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Abstract. 

Let K be the attractor of a linear iterated function system (IFS) Sj{x) = pjX + bj, 
j = I,-- - ,m, on the real line satisfying the generalized finite type condition, (whose 
invariant open set O is an open interval) with an irreducible weighted incidence matrix. 
This condition is introduced by Lau & Ngai recently as a natural generalization of the 
open set condition, allowing us to include many important overlapping cases. It is known 
that the Hausdorff and packing dimensions of K coincide and can be calculated in terms 
of the spectral radius of the weighted incidence matrix. Let a be the dimension of K. In 
this paper, we state that 

WiKnJ) < |J|" 

for all intervals J G O, and 

P°(A^n J) > |J|° 

for all intervals J C O centered in K, where "H" denotes the a-dimensional Hausdorff 
measure and "P" denotes the a-dimensional packing measure. This result extends a re- 
cent work of Olsen in which the open set condition is required. We use these inequalities 
to obtain some precise density theorems for the Hausdorff and packing measures of K. 
Moreover, using these densities theorems, we describe a scheme for computing 'H°'{K) 
exactly as the minimum of a finite set of elementary functions of the parameters of the 
IFS. We also obtain an exact algorithm for computing V°'{K) as the maximum of another 
finite set of elementary functions of the parameters of the IFS. These results extend pre- 
vious ones by Ayer & Strichartz and Feng, respectively, and apply to some new classes 
allowing us to include linear Cantor sets with overlaps. 



1 Introduction and Statement of Results 

In this paper we will analyze the bahaviour of the Hausdorff and packing measures of 
self-similar sets satisfying the generalized finite type condition which is weaker than the 
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open set condition. In particular, we will deal with the exact calculating of the Hausdorff 
and packing measures for a special kind of linear Cantor sets. 

The problem of calculating the Hausdorff and packing dimensions of the attractor 
of an self-similar iterated function system (IFS) is one of the most interesting questions 
in fractal geometry. During the past two decades there has been an enormous body of 
literatures investigating the Hausdorff and packing dimensions of self-similar sets and wide 
ranging generalizations thereof. See the books |2] , [4] , [13] and the references therein. Let 
{Sj}'jLi be an IFS of contractive similitudes on M"^ defined as 

Sj{x) = PjRjX + bj, j = 1, ■ ■ ■ ,m, (1.1) 

where for all j, < pj < 1 is the contraction ratio, Rj is an orthogonal transformation 
and bj G M"'. Let K denote the self-similar set (or attractor) of the IFS, i.e., K is the 
unique non-empty compact set in M'^ satisfying 

m 

K=[jS,{K). 

i=i 

A basic result is that the Hausdorff dimension dimj^ K and the packing dimension dimp K 
are always equal for the self-similar set K, i.e., 

diTciH K = dimp K, 

(see [3] ) . In general it is quite difficult to calculate the common value of the Hausdorff and 
packing dimensions of the attractor K. It is a classical result (see Moran |T6], Hutchinson 
[7]) that if the IFS satisfies the open set condition, i.e., there exists a non-empty bounded 
open set O C R'^ such that JJli Sj{0) C O and Si{0) n Sj{0) = for all i ^ j, the 
common value of the Hausdorff dimension diniH K and the packing dimension dimp K of 
K is the unique solution a of the equation 

m 

T.pi = ^- (1-2) 

Non-overlapping or almost non-overlapping self-similar IFSs have been studied in great 
detail via the open set condition. 

In the absence of the open set condition, much less is known about IFSs with overlaps. 
To deal with such systems, by extending a method of Lalley [8] and Rao &Wen [21], Ngai 
& Wang [18] formulated a weaker separation condition, i.e., the finite type condition, which 
may includes many important overlapping cases and described a method for computing 
the Hausdorff and packing dimensions of the attractor in terms of the spectral radius of 
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a certain weighted incidence matrix. The finite type condition requires the contraction 
ratios of the IFS's maps to be exponentially commensurable and thus does not generalize 
the open set condition. Recently, Lau and Ngai [9] introduced a more general condition, 
the generalized finite type condition, that extends both the open set condition and the 
finite type condition. Moreover, it does not require the contraction similitudes in the 
IFS to have exponentially commensurable contraction ratios as in the original finite type 
condition. Under such a generalized finite type condition, one can also compute the 
Hausdorff and packing dimensions of the attractor in terms of the spectral radius of a 
certain weighted incidence matrix. 

Another central problem concerning the theory of self-similar IFSs is to estimate the 
Hausdorff and packing measures of self-similar sets, which is also an area of active research 
[H El [HI [12l ES] . In these papers and the references therein one can find the analysis of 
the estimation of the values of the Hausdorff or packing measures of some particular self- 
similar constructions. Since the definitions of the Hausdorff and packing measures are 
sometimes awkward to work with, there are only very few non-trivial examples of sets 
whose exact Hausdorff measures or packing measures are known. [25] is a recent review 
of relevant open questions in this field. 

So far all these researches have been mainly addressed to the determination of the 
upper and lower bounds of the Hausdorff and packing measures. With regard to the 
determination of the exact values of the Hausdorff or packing measures, two papers [1] 
and [6] should be mentioned. 

In [l], Ayer and Strichartz considered a kind of linear Cantor set K which is the 
attractor of a linear IFS Sj{x) = pjX + bj, j = 1, ■ ■ ■ ,m, on the real line satisfying the 
open set condition (where the open set is the open interval (0,1)). They gave an algorithm 
for computing the a-dimensional Hausdorff measure 'H°'{K) exactly as the minimum of 
a finite set of elementary functions of the parameters of the IFS by using the fact that 
the exact a-dimensional Hausdorff measure 'H°'{K) is the inverse of the maximal density 
of intervals contained in [0, 1] with respect to the a-dimensional normalized Hausdorff 
measure A of "H" restricted to K, i.e., A = 'H'^\k/'H°'{K), where a is the common value 
of the Hausdorff and packing dimensions of K. It should be pointed out that if the open 
set condition is satisfied, the a-dimensional Hausdorff measure restricted to K and the a- 
dimensional packing measure restricted to K are proportional. Hence the a-dimensional 
normalized Hausdorff measure A is also equal to V°'\k/'P°'{K) where denotes the 
a-dimensional packing measure. 

On the other hand, in [6], Feng proved that the a-dimensional packing measure T"^{K) 
of K is equal to the inverse of the so-called minimal centered density of intervals centered 
in K with respect to the a-dimensional normalized Hausdorff measure A, which also yields 
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an explicit formula for calculating the exact a-dimensional packing measure V°'{K) of K 
in terms of the parameters of the IFS. 

However, in these papers, one needs to work on self-similar sets with open set condition, 
which is a canonical class of fractals that plays an important role in the development of 
fractal geometry. To the best of our knowledge, there is no result concerning the exact 
Hausdorff or packing measures of self-similar sets without open set condition. Since the 
calculation of the Hausdorff and packing dimensions of self-similar sets with the open 
set condition can be successfully extended to those sets satisfying the generalized finite 
condition which includes many interesting overlapping cases, and in view of the above 
discussion, it is natural to ask whether the Hausdorff or packing measure of the linear 
Cantor set K with only the generalized finite type condition can also be calculated exactly. 
This is the motivation of this paper. 

Recall that in order to get the exact values of the Hausdorff and packing measures of 
the linear Cantor set K with open set condition (where the open set is the open interval 
(0,1)). The following explicit formulae for the Hausdorff measure 'H°'{K) and the packing 
measure P"(i^') of K play a key role. 

7^"(K)-i = sup{^y^ : J is an interval with J C [0, 1]}, (1.3) 

and 

V"{K)-^ = inf{^|^ : J is an interval centered in K with J C [0, 1]}, (1.4) 

where a is the common value of the Hausdorff and packing dimensions and A denotes the 
a-dimensional normalized Hausdorff measure restricted to K. Formula (11. 3p was implicit 
in earlier work by Marion [TTl [12] and in [1] by Ayer & Strichartz, while formula ()1.4p 
was proved in a direct and elementary way in [6] by Feng. 

Recently, Moran and Olsen [19] generalized the above two formulae to general 
case independently. In [T7] the so-called self-similar tiling principle plays a central role in 
the proof. This principle says that any open subset U of K can be tiled by a countable 
set of similar copies of an arbitrarily given closed set with positive Hausdorff or packing 
measure while the tiling is exact in the sense that the part of U which cannot be covered 
by the tiles is of null measure. 

However, the proof in [19] is quite different from that in [17]. Let K he a self-similar 
set in M*^ as described in (II. ip with the Hausdorff and packing dimensions of K equal to 
a. Consider K which satisfies the open set condition or the strong separation condition. 
Recall that in [19] Olsen perform a detailed analysis of the behaviour of the Hausdorff 
measure 'H°'{K fl U) and of the packing measure V°'{K fl B{x,r)) of small convex Borel 
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sets U and balls B{x,r). In particular, he showed that if ii' is a self-similar set satisfying 
the open set condition, 

WiKnu) < |f/|" 

for all convex Borel sets U. A dual result for the a- dimensional packing measure was also 
proved which says that 

ViK r]B{x,r)) > (2r)" 

for all X & K and all small r > if K satisfies the strong separation condition. The 
latter result was also generalized to the open set condition by the author recently (see 
[20] ) in order to prove the continuity of packing measure function of self-similar IFSs. In 
fact, the above inequality concerning the a-dimensional packing measure also holds for 
each B{x,r) contained in O with x & K, where O is the open set required in the open 
set condition with (9 fl K 7^ 0. (There must exist such O since the open set condition is 
equivalent to the strong open set condition. See [22].) 

To make the ideas clear and to match our question precisely we restrict our interest 
to the linear Cantor set K defined before. Hence the above two formulae are rewroted in 
the following form, i.e., 

?/°(A^n J) < |J|° (1.5) 

for all intervals J C [0, 1], and 

P"(/s:n J) > |J|° (1.6) 

for all intervals J C [0, 1] centered in K where a is the common value of the Hausdorff 
dimension and the packing dimension. 

As an application of (11.51) and ( 11.61) . Olsen also proved formulae (II. 3p and ( II. 4p (Ac- 
tually, he proved the general versions of them.) through the classical density theorems 
of geometric measure theory which were stated for arbitrary subsets of Euclidean space 
[21 [13] . Formulae ( II. Sp and ( II. 4p show that the exact values of the Hausdorff and packing 
measures of K coincide with the inverses of the supremum and infimum of the densities of 
the a- dimensional normalized Hausdorff measure A on suitable classes of sets, respectively. 

In order to calculate the exact values of the Hausdorff and packing measures of the 
linear Cantor set K satisfying only the generalized finite type condition, we need to 
establish similar explicit formulae as ( II. 3p and (II. 4p . Following the frame of Olsen's work, 
two inequalities similar to ( II. 5p and ( II. 6p are needed. Recall that in proving (II. 5p and 
( II. 6p , one should find optimal coverings and packings in a self-similar setting which require 
almost non-overlap among the various similar pieces into which the fractal decomposes. In 
view of this, it is therefore entirely plausible that the open set condition is indispensible. 
In the present paper, somewhat surprisingly, we will show that the formulae ( II. 5p and 
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(11.6p still hold under the assumption that the weighted incidence matrix of K is irreducible 
where K is required to satisfy only the generalized finite type condition. This leads to 
the following results. 

Theorem 1.1. Let K he a linear Cantor set satisfying the generalized finite type 
condition with respect to the invariant open set (0, 1) with an irreducible weighted incidence 
matrix A^, where a is the Hausdorff dimension of K . Then 

K'{KnJ)<\J\'' (1.7) 

for all intervals J C [0, 1]. 

Theorem 1.2. Let K he the linear Cantor set described as before. Then 

P°(J'S:n J) > |J|" (1.8) 

for all intervals J G [0, 1] centered in K. 

We will give the detailed definition of the generalized finite type condition and the 
exact concept of the weighted incidence matrix Aa in Section 2. 

The idea of establishing Theorem 1.1 and Theorem 1.2 is the following. We first 
observe that if the weighted incidence matrix A^ of K is irreducible, K can be decomposed 
into an union of a set Ka with a graph directed construction and an attractor Kf, of a 
countable infinite IFS with the open set condition (see [11], [15] for further properties of 
the graph directed sets and the infinite IFSs, respectively). Moreover, the common value 
of the Hausdorff and packing dimensions of Ka is strictly less than that of Kf,. Hence the 
subset Ka will have null a- dimensional Hausdorff measure and null a-dimensional packing 
measure which ensures us to consider Kb in stead of K. Here a is the common value of 
the Hausdorff and packing dimensions of K (and also Kb, of course). Noticing that Kb is 
an attractor of a countable infinite IFS satisfying the open set condition, it is possible to 
adapt the techniques for proving (11.51) and (II. 6p to establish Theorem 1.1 and Theorem 
1.2. 

By a similar discussion as that for classical self-similar sets with open set condition, the 
a-dimensional Hausdorff measure restricted to Kb and the a-dimensional packing measure 
restricted to Kb are also proportional. Obviously the above fact still holds if we replace Kb 
by K. We still write the a-dimensional normalized Hausdorff measure restricted to K as 
A, then A = 'H°'\k/'H°'{K) = V"\k /V^iK). We will show the A-measure of some special 
kind of sets called islands of K can be expressed in terms of the parameters of the IFS of 
K. Then following the frame of Olsen's work, we use the inequalities (I1.7P and (ll.Sp to 
get the explicit formulae of the Hausdorff and packing measures. In particular, we show 
that the exact value of these measures coincides with the inverse of the supremum or the 
infimum of the densities of A on suitable classes of sets, respectively. 
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Corollary 1.3. Let K he the linear Cantor set described as before. Then 



-1 



sup{ 



A(J) 



: J is an interval with J C [0, 1]}. 



(1.9) 



Corollary 1.4. Let K be the linear Cantor set described as before. Then 



mf{ 



A(J) 



: J is an interval centered in K with J C [0, 1]}. 



(1.10) 



These corollaries extend the results in [T71 [T9| [20] . Following the technique frame of 
[H E], under suitable assumptions, we then give an algorithm in theory for computing the 
a- dimensional Hausdorff measure 'H°'{K) and the a-dimensional packing measure V°'{K) 
exactly as the inverse of the maximal or minimal value of suitable finite sets of elementary 
functions of the parameters of the IFS respectively. This is possible since we could make 
a detailed analysis of A, and thus a detailed analysis of the supremum in (11. 9p and the 
infimum in (11.101) respectively. It should mention that we may allow touching islands, 
and indeed this case will lead to some of complicated and interesting phenomena. Due to 
the fact that the self-similar construction of K with the generalized finite type condition 
is much more complicated than that with the open set condition, our description of the 
exact calculations of the two kinds of measures will need some new important notations 
and techniques. We will describe a big scheme for the exact computing, which is a major 
adaption of the techniques frame used in [1] and [6]. 

This paper is organized as follows. In Section 2, we give some notations and basic 
facts about the generalized finite type condition. Our description of the generalized fi- 
nite type condition is slightly different but equivalent to the original version in [9]. In 
Section 3, we deal with the density theorems for the Hausdorff and packing measures of 
linear Cantor sets satisfying the generalized finite type condition. Firstly, we give the 
proofs of Theorem 1.1 and Theorem 1.2 respectively, which will play an important role in 
giving the explicit formulae of the Hausdorff and packing measures. Secondly, we prove 
the formulae in Corollary 1.3 and Corollary 1.4 using the classical density theorems of 
geometry measure theory. Throughout this section and the following ones, we will always 
assume that the weighted incidence matrix of K is irreducible. In Section 4, we focus on 
the calculation of the exact Hausdorff measure and packing measure of the linear Cantor 
K under some suitable assumptions. A big scheme is provided. Section 5 collects some 
further discussions on this subject. We consider the possibility of dropping some assump- 
tion required in Section 4. We discuss briefly the slightly more general cases of IFSs that 
contain orientation reversing simlarities. We also consider the situation in higher dimen- 
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sional Euclidean spaces and show why our results can not be generalized. Throughout 
the context, we will show some interesting and non-trivial examples. 

2 Preliminaries 

For convenience, we introduce a slightly different but equivalent description of the original 
definition of the generalized finite type condition in [9] . We focus the interest on the linear 
Cantor sets on the real line M. 

We will use the following notations throughout the paper. For a Borel measure v on 
M and a Borel set we let v\e denote the restriction of v to i.e., 

v\e{JJ) = iy{EnU) 

for all Borel sets U. For any subset C M, we denote the diameter of E hj \E\. For any 
X G M, let dist(x, E) denote the distance between x and E. That is 

dist(x, E) = inf{|x — y\ : y E E}. 

If A is any finite or countable set, we denote by the cardinality of A. We need the 
definitions of Hausdorff measure and Hausdorff dimension, packing measure and packing 
dimension. For E C M'^, s > and 6 > 0, put "HK-E") := inf{^^ l^il**}! where the infimum 
is taken over all 6-coverings of E, i.e., countable collections {f/j} of subsets of M'^ with 
diameters smaller than 6 and such that E G [J- Ui. The s- dimensional Hausdorff measure 
W{E) of E is defined by 

W{E) ■= snpHliE). 

The Hausdorff dimension of E is defined as 

dim^^ := inf{s > 0\n'{E) = 0} = sup{s > 0\H'{E) = oo}. 

Recall the definition of packing measure, introduced by Tricot [23], Taylor & Tricot [23] , 
which requires two limiting procedures. For C M"' and 5 > 0, a 6-packing of E is a 
countable family of disjoint open balls of radii at most 6 and with centers in E. For s > 0, 
the s-dimensional packing premeasure of E is defined as 

P^{E) := M{Pi{E)}, 

0>U 

where -PK-E") := sup{^- with the supremum taken over all (5-packing of E. The 

s-dimensional packing measure of E is defined as 

V'{E) := mi{J2P%Ei)\E C |Ji?,}. 

i i 
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The packing dimension of E is defined as 

dimpE := inf{s > 0\V'{E) = 0} = sup{s > 0\V'{E) = oo}. 

Both the Hausdorff measure and dimension and the packing measure and dimension play 
an important role in the study of fractal geometry (see [Ij and [I3] for further properties 
of the above measures and dimensions). 

2.1 Linear Cantor sets with generalized finite type condition 

Let {S*!, ■ ■ ■ , Sm} be an linear IFS of contractive similitudes on the line M defined by 

Sj{x) = pjX + bjj = 1, ■ ■ ■ ,m, (2.1) 

with contraction ratios satisfying < \pj\ < 1. Let K denote the attractor of the IFS 
( 12. ip . i.e., the unique compact set C M satisfying the equation 

m 

K=[jS,{K). 

For each positive integer k, define the following set of finite indices 

Sfc := {1, ■ ■ ■ , m}^ = {{ii, - ■ ■ ,ik) : ij e {I, - ■ ■ , m}, l<j< k}, 

called the set of indices of length k with symbols {1, ■ ■ ■ , m}. Also, for k = 0, set Sq := {0} 
and call the empty index. Moreover, define 

•= [_J Sfc) 

A;>0 

the set of finite indices with symbols {1, ■ ■ ■ For i = {ii, ■ ■ ■ ,ik) G E*, £" C M, we 

use the standard notation 

Si := Si^ o ■ ■ ■ o Si^^, Pi := ■ ■ -pi^, Ei = Si{E), 

with 5*0 := /, the identity map on M, and p0 := 1. Let i = (^i, ■ ■ ■ ,ik) and j = (ji, ■ ■ ■ , j^i) 
be two indices of S*. The length of i is |i| = /c. We write i ^ j if i is an initial segment 
of j, and write i ^ j if i is not an initial segment of j. i and j are incomparable if neither 
i ^ j nor j ^ i. 

Let {Aik}'kLo be a sequence of index sets, where A^^ C for all > and Aio = 
Eq. We say that {Aik}'kLo is a sequence of nested index sets if it satisfies the following 
conditions: 
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(1) Both {min{|i| : i G Aik}}'kLo {max{|i| : i G Aik}}'kLo are non- decreasing and 
have infinity hmit; 

(2) For each k > 0, all i, j G Aik are incomparable if i 7^ j; 

(3) For each j G S* with |j| > max{|i| : i G A4k}, there exists i G Aik such that i ^ j; 

(4) For each j G with |j| < min{|i| : i G Aik}, there exists i G A^^ such that j ^ i; 

(5) There exists a positive integer L such that for all i G A^^ and j G Mk+i with i ^ j, 
we have |j| — |i| < L, where L is independent of k. 

Remark 2.1. If we let A^^ = Sfc for all > 0, we get a canonical sequence of nested 
index sets. For general sequences, we allow Aik ft Aik+i 7^ and IJfcLo-^'^ ^ 
proper subset of S*. 

The following is a non-trivial example. The sequence of nested index sets in this 
example is used in the original finite type condition in [T8] . 
Example 2.2. For A; > 0, let 

Mk = Afc := {i = (ii,- - ■ ,4) e : Pi < pj;;^ < Pii,..,i„_J. 

It is easy to see that conditions (1) — (5) hold by taking L = [In pmm/ In Pmax] + 1 in 
condition (5), where pmin := min{pj : 1 < j < m} and Pmax := max{pj : 1 < j < m}. 

Note that if (9 C M is a non-empty bounded open set which is invariant under {Sj}Y^i, 
i.e., UJLi ^ ^> {UieA^fe C'il^o is ^ sequence of nested subsets of M. 

Fix a sequence of nested index sets {At^j^Q. For each integer k > 0, let Vk be the 
set of vertices defined as 

Vk:={{Suk):ieMk}. 

We call (/, 0) the root vertex and let V := IJfc>o"'^*:- Note that if Si = 5j for some 
i 7^ j G Alfe, they determine the same vertex. We use the following notation for simplicity. 
For V = {Si,k) G Vk, we introduce the convenient notation := 5*1 and pv := Pi- The 
notation allows us to refer to a vertex in Vk without explicitly specifying the index i. 

For simplicity, we assume that there is a following form of invariant set which will be 
used in the description of the generalized finite type condition: an open interval O which is 
invariant under {Sj}^i. (There are examples where the generalized finite type condition 
holds, but not with an open interval.) Without loss of generality we take O = (0, 1). 

For any k >0, let Fk = UveVt Notice that C O, then we have 

00 

K=[]Fk. 

k=0 

For each v G Vk, is a sub-interval contained in [0, 1] with endpoints 5'v(0) and 5'v(l). 
We call a k-th generation interval of K. 
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We call two intervals are separate if they have at most one common point. Otherwise, 
we call they are overlapping. From the definition of F^., we see that UveVfc consists of 
some separate open intervals, and each open interval is an union of the interiors of one 
or several k-th generation intervals. We call the closure of each such open interval a k-th 
generation island, and use J-"^ to denote the set of all k-th generation islands, and J-^ 
the finite field generated from We call the unique element O = [0, 1] in J-'q the root 
island. For the open intervals between each pair of the k-th generation islands, we call 
lakes. For each k-th generation island /, we use V{I) to denote the vertices set of all k-th 
generation intervals contained in /, i.e., 

V{I) = {v G Vfc : C /}. 

It is easy to verify that / = IJvey(/) '^^^^ each such interval a constitutive 

interval of /. Let / G Tji and /' G ^^+1 for some A; > 0. Then either /' C / or they are 
separate. If it is in the first case, we call I a parent of /' and /' an offspring {or descendant) 
oil. 

We define an equivalence relation on := IJfc>o-^fc identify islands that are iso- 
morphic in the sense that they behave the same overlap type. 

Definition 2.3. Two islands I E and /' G T^, are equivalent, denoted by / ~ /', 
if, there is a linear function r mapping / onto such that the following conditions are 
satisfied: 

(1) : V G Vil')} = {r o 5, : V G 

(2) For any positive integer / > 1, there is an island J G J^^^i contained in / if and 
only if there is also an island J' G J^^/^i contained in /' where J' = t{J). 

It is easy to see that ~ is an equivalence relation. We denote the equivalence class 
containing I by [/] and call it the overlap type of I. Condition (2) says that any two 
islands with the same overlap type have equivalent offsprings. 

Definition 2.4. We say that an linear IFS of contractive similitudes on M is of 
generalized finite type, or that it satisfies the generalized finite type condition, with respect 
to the invariant set O = (0, 1), if (9 is an invariant set under the IFS and there is a sequence 
of nested index sets {A4k}'kLo, such that J^^/ ~= {[/] : / G J^^} is a finite set. 

It is easy to see that the IFS is of generalized finite type if and only if there exists 
some ko > such that none of the islands in J^^o+i ^ '^^^ overlap type. Let 7i, ■ ■ ■ ,Tq 
denote all the distinct overlap types, with 7i = [O]. Now we show some examples. 

Example 2.5. If {Sj}Y=i satisfies the open set condition (where the open set is the 
open interval (0,1)), it is of the generalized finite type with respect to the invariant set 
(0,1). 



11 



Proof. For each k > 0, let Aik = ^k- It is easy to verify that in this example, the 
concept of k-th generation island coincides with the concept of k-th generation interval. 
For each k-th generation island /, V{I) consist of exact only one vertex. We denote it by 
v(/). For every two islands I E J-'^ and /' G J-'^t, let r = Sv(^ji)S~^jy Then r, mapping / 
onto /', satisfies the conditions in Definition 2.3. Hence / and /' are equivalent. From the 
arbitrariness of / and /', J^^/ ~= {7i}, where 7i is the overlap type of the island [0, !].□ 

The following example from |9l HO] is an IFS of contractive similitudes whose con- 
traction ratios are not exponentially commensurable. As proved in [9], it satisfies the 
generalized finite type condition, but not satisfies the finite type condition defined in [T8] . 

Example 2.6. Let {Sj}^^i be an IFS on M as follows. 



Si{x) = px, S2{x) = rx + p(l — r), S3{x) = rx + (1 — r), 

where 0<p<l,0<r<l, and p + 2r — pr < 1. Then {Sj}^^i is of generalized finite 
type with respect to the invariant set (0, 1). 
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Figure 1. (a) The first five levels of islands in Example 2.6 with parameters p = 1/3 
and r = 1/4. Note that vertical bars have been added at island boundaries, (b) How the 
distinct overlap types are generated in Example 2.6. Iterates of the point under the 
similitudes are represented by dots. 

Proof. For each > 0, let M.k = ^k- Upon iterating the IFS once, the root island 
Jo = [0, 1] generates two first generation islands: 



/l = ^l([0,l])U52([0,l]), l2 = Ss{[0A]). 
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Obviously, since tl^(/2) = 1, it follows that I2 ~ /o with r = S^^. It is easy to verify that 
[Jo] and [Ii] denoted respectively by 7i and T2 are distinct overlap types. Moreover, upon 
one more iteration, noting that S13 = S21, h generates three 2-th generation islands: 

/3 = Su{[0, 1]) U 5i2([0, 1]), h = S^3{[0, 1]) U 522([0, 1]), Is = 523([0, 1]). 

It is straightforward to verify that 

[h] = [h] = %, [h] = Ti. 

Since no new overlap types are generated, we have J-""/ ~= {7i,72} which yields the 
result. See Figure 1. □ 

Remark 2.7. In Example 2.6, there exist touching islands if and only if the contractive 
ratios p and r satisfy the equality p + 2r — pr = 1. However, in this case, the invariant 
set K is trivial, i.e., K = [0, 1]. 

The following example from [18] is an IFS of contractive similitudes whose nested 
index sets sequence {J^k}'kLo is taken as showed in Example 2.2, i.e., for each k > 0, 
Mk = Afc. 

Example 2.8. Let {Sjj^j^^ be an IFS on M as follows. 

1 18 12 

Si{x) = -x, S2ix) = -x+—, S3ix) = -x+-. 

Then {Sj}^^i is of generalized finite type with respect to the invariant set (0, 1). 

Proof. For each k > 0, let Aik = ^k- First, the root island Jq = [0, 1] generates four 
first generation islands in 

h = 5ll([0, 1]) U 5i2([0, 1]), h = 5i3([0, 1]) U 52([0, 1]), 
h = 53l([0, 1]) U S32([0, 1]), h = ^33([0, 1]). 

It follows from tjV"(/4) = 1, that /4 ~ Jq via the map ri = 5*33^. Also ~ Ji with 
r2 = o S^^ . It is easy to verify that [Jq], [h] and [12] denoted respectively by 7i, 72 
and Ts are distinct overlap types. Moreover, noting that 5*1133 = 5'i2i, h generates five 
2-th generation islands in J-'g: 

h = 5llll([0, 1]) U 5iii2([0, 1]), h = 5lll3([0, 1]) U 5ii2([0, 1]), 
h = 5ii3l([0, 1]) U 5ii32([0, 1]), h = 5ll33([0, 1]) U 5i22([0, 1]), Jg = 5i23([0, 1]), 

which are of overlap types Ti, Ts, 72, Ti, 7i. Similarly, noting that 5*1331 = 52ii, 5*1332 = 
5212 and 51333 = 52i3, I2 generates six 2-th generation islands in • 

TlO = 5i31l([0, l])U5i3l2([0, l]),/ll = 5l313([0, l])U5i32([0, l]),/i2 = 5i33l([0, l])U^i332([0, 1]), 
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Figure 2. (a) The first five levels of islands in Example 2.8. Note that vertical bars 
have been added at island boundaries, (b ) How the distinct overlap types are generated in 
Example 2. 8. Iterates of the point under the similitudes are represented by dots. 



/l3 = 5i333([0, 1]) U 522([0, 1]), /l4 = 523l([0, 1]) U 5232([0, 1]), /l5 = 5233([0, 1]), 

which are of overlap types 72, 73,72,73, 72, 7i. Hence 71,72 and 73 are all the overlap 
types since no new overlap types are generated. See Figure 2.n 

The following is a non-trivial example which allows touching islands. 

Example 2.9. Let {Sj]'^j^i be an IFS on M as follows. 

Si{x) = ^x, S2{x) = ^x + ^, ^3(x) = ^x + ^, Si{x) = ^x + ^. 

Then {S'jj^^i is of generalized finite type with respect to the invariant set (0, 1). 

Proof. For each /c > 0, let M.^^ = E^. First, the root island Jq = [0, 1] generates 
three first generation islands in J^^: 

/l = ^l([0,l]), J2 = ^2([0,1])U^3([0,1]), /3 = ^4([0,1]), 

where Ii and I2 are two touching islands. It follows from ]^V{Ii) = 1 and tl^(/3) = 1, 
that Ii ~ Jo and 13 ~ Jq via the map ri = S^^ and r2 = S^^ respectively. Obviously, [Jq] 
and [12] denoted respectively by 71, 72 are distinct overlap types. Moreover, noting that 
5'24 = >S'32, h generates four 2-th generation islands in 

h = 52l([0, 1]), h = 522([0, 1]) U 523([0, 1]) U 53l([0, 1]), 
h = S2a{[0, 1]) U Ss3{[0, 1]), h = ^34([0, 1]). 
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Figure 3. (a) The first five levels of islands in Example 2.9. Note that vertical bars 
have been added at island boundaries, (b ) How the distinct overlap types are generated in 
Example 2.9. Iterates of the point under the similitudes are represented by dots. 

It is straightforward to verify that [I^l = [I^] = 7i, [Iq] = T2 and Is is of a new overlap 
type denoted by Ti- Similarly, noting that 6*224 = 'S'232 and 5*234 = 5*312 one may verify 
that J5 generates five 3-th generation islands in ^^3: 

h = 522l([0, 1]), h = 5222([0, 1]) U 5223([0, l]) U 523l([0, l]), 



/lO = 5224([0, 1]) U 5233([0, 1]) U 531l([0, 1]), In = 5234([0, 1]) U 5313([0, 1]), /l2 = 5314([0, 1]) 

which are of overlap types 7i, Ts, Ts, 72, 7i. Hence 7i, T2 and Ts are all the overlap types 
since no new overlap types are generated. See Figure 3. □ 



2.2 Dimension results of linear Cantor sets 

In the following we assume that the linear IFS {5j}Jl^ is of generalized finite type with 
respect to the invariant set O = (0, 1) for a fixed sequence of nested index sets {J^k}'kLo- 
Let 7i, ■ ■ ■ ,Tq denote all the distinct overlap types, with 71 = [O]. For each a > we 
define a weighted incidence matrix = Aa{i, j)i j=i as follows. Fix i{l < i < q) and an 
island I E J^^ with [/] = Suppose that / is a k-th generation island, let Ji, ■ ■ ■ ,Ii be 
the offsprings of / in J^^_^_i- Then we define 

M^,j) ■■= J2^Mr--[is] = r,A<s<i}. 
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It is easy to see that the definition of Aa{i,j) is independent of the choice of /. By a 
similar discussion as in [9], the common value of the Hausdorff and packing dimensions 
of K is given by the unique a such that the spectral radius of Aa is equal to 1. 

Theorem 2. Let Xa be the spectral radius of the associated weighted incidence 

matrix A^- Then 

dimH K = dimp K = a, 

where a is the unique number such that Aq, = 1. Moreover, < 'H°'{K) < oo. 

For the convenience of the readers, we would like to give a direct and elementary proof 
of this result. The proof makes use of the ideas in [9] and [H]. 

Proof of Theorem 2.10. We need to define a natural probability measure /i on K. 
Let ( be a 1-eigenvector of Aq,, normalized so that ai = 1. (This is possible 

because all overlap types are descendants of 7i.) Here a is the unique number such that 
Aq = 1. For each island /, where I G J^^ and [J] = 71 for some k > and 1 < i < q, we 
let 

fi{I) = |/|%. 

Obviously, /i([0, 1]) = ai = 1. 

To show that fi is indeed a probability measure on K, we notice that two islands 
/ G J"^ and /' G T^, with k < k', are overlapping if and only if either / = /' in the case 
k = k' OT I' is a descendant of / in the case k < k' . In both cases, /' C /. Now let / G 
and let V denote the set of all offsprings of / in J^^+i. Then 

E'"(^') = E Em/') [/'] = ?-} 

= i/rEE{(^)"«^-^^'^^'[^'] = 7-} 

j=i 1 1 
<? 

= \irJ2A^{z,j)aj 

i=i 

= |J|% = /i(/). 

It follows now from /i([0, 1]) = 1 that /i is indeed a probability measure on K. 

Lower bound. Let E he a bounded Borel subset of M and let N'{E) be defined as 

M[E) := {/ G : |/| < \E\ < \V{I)\ and I H E ^ 0}, 
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where V{I) denotes the parent of the island /. It is easy to verify that for any bounded 
Borel set E CR, WiE) < Cq := max{|P(J)|/|/| : / G J^°} + 2. Note that 



If we assume that [Ij] = % 



ijeAf(E) 



Thus 'H°'{K) > and dimn K > a (see [4]), which is the required lower bound. 

Upper bound. To obtain the upper bound dimn K < a, we first assume that Aa is 
irreducible and thus all the a^'s are positive. For each k > 0, K G IJ/gj-" ^ ^^"^ 



< 



max{ — } V fi{I) 



= maxj — I < oo. 

i<i<q tti 

Since for each > 0, is a covering of K, and limfc_^oo max{| J| : I G -F^} = 0, the 
definition of the Hausdorff measure implies that 'H°'{K) < oo, and thus dim// if < a. 

Now assume is not irreducible. After an appropriate permutation we can assume 
that Act has the form 

Ai * • • ■ * 
* ■ ■ ■ * 



An 







A.rf. 



where each Ai is either an irreducible square matrix or an 1 x 1 zero matrix. Let £ := {A.^ : 
Ai is non-zero}, counting multiplicity. For each A^, let 7a, be the collection of overlap 
types corresponding to Ai. For each Ai ^ S and each island / with [I] G T^i, define a 
subset KaX^) C K as follows. 

oo 
k'=0 

where k is the generation number of /, i.e., / G -7-"°. Obviously, the proof of the irreducible 
case above yields dim h KaX^) < a. 
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For each Ai & £, define 




{/ G : [/] 6 TaA. 



Then it is easy to verify that 



K 



U U 



Hence, it follows from the countable stability of the Hausdorff dimension (see [1]) that 
dimj:^ K < a, which is the required upper bound. 

We have proved that 'H°'{K) > and dimn K = a. This imply that 'H°'{K) < oo 
since K is a. self-similar set (see The proof is completed. □ 

Remark 2.11. From Example 2.5, the classical dimension result for K satisfying the 
open set condition is covered by the result of Theorem 2.10, which is also showed in [9]. 

Remark 2.12. The weighted incidence matrix = ^a(^,i)i j=i can be replaced by 
an analogous matrix Aa = ^a(^,j)^j=i for each a > 0. For each 1 < z < g, fix an initial 
island of % type. Every such island /° can be chosen arbitrarily. For example, one 
may choose as the island of 71 type that has the smallest generation number. (If such 
island is not unique, take the one lying on the left end.) Then we define Aa = Aa{i, 
as follows. For 1 < i < q, take an island / G such that [I] = %. Suppose that J is a 
/c-th generation island. Let Ji, ■■■,// be the offsprings of I in J^^+i- Then we define 



It is easy to find that A^ = PaAaP^^ where is a diagonal matrix in which the elements 
of the main diagonal are Pa{i,i) = for 1 < i < g. Hence the new weighted incidence 
matrix Aa has the same spectral radius as that of Aa for each a > 0. At first glance, it 
seems that there is almost no difference between the two kinds of matrices. However, the 
revised matrices Aa are easier to calculate than the original ones. One can see this in the 
following examples. 

Example 2.13. Let K be the invariant set of the IFS {Sj}^^^ on M defined in Example 
2.6. Then the common value of the Hausdorff and packing dimensions of K is a, where 
a is the unique solution of the equation 



Moreover, < n"{K) < oo. 

We remark that this result has already been obtained in [TU] and reproved in 




+ 2r" - (pr) 



1. 
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Proof of Example 2.13. We adopt the same setup and notations of Example 2.6, with 
71 = [Jo] and T2 = [h] where Iq = [0, 1] is the root island and h = Si{[0, 1]) U 52([0, 1]). 
By using the proof there and after a detailed calculation we have 



(p + r — prY 



Setting the spectral radius of equal to 1 yields the desired result. As showed in Remark 
2.12, if we choose /q and Ji as the initial islands of 7i and T2 types, we will get another 
weighted incidence matrix 

^ 1 

^2a 



Ar 



which has the same spectral radius as that of A^ for each a > 0. □ 

Example 2.14. Let K be the invariant set of the IFS {S'j}^^^ on M defined in Example 
2.8. Then the common value of the Hausdorff and packing dimensions of J^' is a, where 
a ~ 0.7369 is the logarithmic ratio of the largest root of the polynomial equation 



X 



6x + 5x 







to 9. Moreover, < W^iyK) < 00. 

We remark that the result of this example has been obtained in [18] as a example of 
self-similar sets satisfying the finite type condition. 

Proof of Example 2.1^. We adopt the same setup and notations of Example 2.8, with 
Ti = [Iq], T2 = [h] and Ts = [l2\ where Iq = [0, 1] is the root island, Ji = 5'ii([0, 1]) U 
5'i2([0, 1]) and I2 = 5'i3([0, 1]) U S2{[0, 1]). By using the proof there and after a detailed 
calculation we have 



Ar 



1 


211" 


5" 


go 


81" 


27" 


1 


3 


5" 


11" 


9" 


33" 


1 


311" 


2 


. 15" 


135" 


9" 



or( choosing Jq, /i and I2 as the initial islands of 7i 72 and T3 types) 



A. 



Setting the spectral radius of A^ or A^ equal to 1 yields the desired result. □ 

Example 2.15. Let K be the invariant set of the IFS {S'j}|^^ on M defined in Example 
2.9. Then the common value of the Hausdorff and packing dimensions of is a, where 



1 

9" 


2 


1 




3 


1 


81" 


9" 


9" 




CO 


2 


. 81" 


9" 


9" 



a 



log4(5 



0.9276. 
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Moreover, < WiK) < oo. 

Proof. We adopt the same setup and notations of Example 2.9, with 7i = [Iq], 
T2 = [h] and % = [h] where Iq = [0, 1] is the root island, h = S2{[0, 1]) U S-sdO, 1]) and 
-^5 = 'S'22([0, 1]) U S'23([0, 1]) U S'3i([0, 1]). By using the proof there and after a detailed 
calculation we have 



2_ 


3° 


4CK 


8° 


2 


J_ 


6° 


4a 


2 


3° 


8" 


16° 



or( choosing Iq, I2 and Is as the initial islands of 7i 72 and % types) 



2_ 

4CK 


1 





to 


J_ 


1 


16° 


4a 




2 


1 




. 64° 


16° 


40; 



Setting the spectral radius of Aa or Aa equal to 1 yields the desired result. □ 



3 Density Theorems 

Let K he a linear Cantor set satisfying the generalized finite type condition with respect 
to the invariant open set O = (0,1). In this section, we analyze the local behaviour of 
the Hausdorff measure and the packing measure of K. In particular, we will first prove 
two inequalities stated in Theorem 1.1 and Theorem 1.2, i.e., 

W{Kr\J) < |J|" 

for all intervals J contained in [0, 1], and 

p"(Js:n J) > |J|° 

for all intervals J contained in [0, 1] with centers in K. Here a is the number such that 
the spectral radius of the weighted incidence matrix Aa is equal to 1, which is also the 
common value of the Hausdorff and packing dimensions of K by Theorem 2.10. We 
assume that the matrix A^ is irreducible throughout this section and the following ones. 
Actually, it is easy to verify that Example 2.5, Example 2.6, Example 2.8 and Example 
2.9 all satisfy this assumption. 

For a matrix A, we use r{A) to denote the spectral radius of A. The following basic 
algebraic lemma is needed. 

Lemma 3.1. Let A be a q x q non-negative irreducible matrix with q > 2, A' be the 
(g — 1) X (g — 1) sub-matrix at the right-bottom corner of A. Then r{A') < r{A). 
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Proof. Since A is irreducible, there exists at least one positive number in the set 
{A{l,j) : 1 < j < q} U 1) : 1 < i < q}. We define a. q x q matrix B in which 

B{l,j) = j)/2 for 1 < J < g, B{z, 1) = A{i, l)/2 for 1 < z < g and B{i,j) = A{z,j) 
for 2 < i,j < q. Obviously, B is also a non-negative irreducible matrix and B < A, 
i.e., their exists at least one coordinate such that B{i,j) < A{i,j). Hence from 

the well-known Perron- Frobenius Theorem, it yields that r{B) < r{A). Then we get the 
desired result since r{A') < r{B). □ 

The following lemma is useful for the proof of the two inequalities. 

Lemma 3.2. Suppose Aa is irreducible, then K can he decomposed into an union of 
a set Ka with a graph directed construction and an attractor Kh of a countable infinite 
IFS. Moreover, 

dimn Ka = dimp Ka < dimn Kb = dimp Kb = dimn K = dimp K, 

and 

Proof. For each > 1, let J^'^ be a subset contained in as 

= {/ G n ■■ [I] ^ Ti}. 

Let Ka = C\k>i U{-^ • ^ ^ -^k}- Then it is easy to find that Ka is a set with a graph 
directed construction. In fact, there are q — 1 vertex sets in the construction of Ka whose 
weighted incidence matrix is the (g — 1) x (g — 1) sub- matrix A'^ at the right-bottom 
corner of Aa for each a > 0. Moreover, by a similar proof of Theorem 2.10, the Hausdorff 
dimension of Ka is the unique a such that the spectral radius of A'^ is equal to 1 (or see 
a direct result in [H]). It yields from Lemma 3.1, dimn Ka < dimj;^ i^'. 

For each I G J-"" \ with overlap type 71, suppose the generation number of / is k, 
i.e., / G J-"^ with k > 1. If none of the elements in {P(J), ■ ■ ■ ,V^~^{I)} is of 71 type, we 
call / a 7i type utmost island. 

For each 7i type utmost island J, the vertex set V{I) of / consists of exactly one 
vertex, i.e., ^V{I) = 1. Denote the contractive similitude of the unique element in V{I) 
as Si. Then there exists a countable infinite IFS (see [I5] for further properties of infinite 
IFS) of contractive similitudes 

S := {Sj : / G J-"*^ \ J-'q, / is a 7i type utmost island}. 

Denote by Kb the attractor of S. From the construction of Ka and K^, one can easily 
observe that K = Ka U Kb. Hence, it follows from the stability property of the Hausdorff 
dimension (see dimn Kb = dimn K. The remaining is obvious. □ 
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Remark 3.3. It is worth while to point out that in the proof of Lemma 3.2 we could 
replace 7i by any other overlap type. With appropriate modifications, we can also prove 
Lemma 3.2 in a similar way. We will not go into the details here. 

In order to prove Theorem 1.1 and Theorem 1.2, we need a detailed analysis of the 
attractor Kb of a countable infinite IFS S described in Lemma 3.2. Now we introduce 
some notations for convenience. Denote the list of countable contractive similitudes in S 
as 

^ = {S'li ■ ■ ■ , S'j,- ■ ■} 

and r' the contractive ratio of S*'. Then for each /c > 1 we will write Si = S': o • ■ ■ o S', 

J J * ''i ''k 

and r[ = r[_^ - ■ ■ for all indices i = ii - ■ - ik with entries ij G N. Also, for every such 
indice i = zi ■ ■ - -ifc we will write |i| = /c for the length of i. From the construction of K^., 
we know the intervals ^^'([0, 1]) and 5'j([0, 1]) are separate for all « 7^ j G N. Hence 

Combing the above formula with the result in Lemma 3.2 and the fact that < W{K) < 
00 from Theorem 2.10, we have 

iGN 

Moreover, 

|i|=fc iGN 

for any integer k>l. 

A useful measure A on which is called a-dimensional normalized Hausdorff measure, 
defined on by X{S[{Kb)) = r(", then extended to Borel subsets of K, will be used. 
This is a probability measure which scales on S[{Kb), hence 'H'^Iki, = 'H^'Ik = 'H"{K)\ 
by Lemma 3.2 and the scaling property of the Hausdorff measure on K^. After a similar 
discussion, one can also get V^\k,, = V^'Ik = V°'{K)X. 

Remark 3.4. We should point out that the a-dimensional normalized Hausdorff 
measure A is equal to the natural probability measure fi defined in the proof of Theorem 
2.10. This could be easily verified by showing A and fi are equal on cylinder sets in Kb, 
i.e., 

fi{Si{Kb)) = \S[{[0, iWa, = r'C = X{Si{Kb)), 

where Oi = 1 is the first element in the normalized 1-eigenvector of as introduced in 
the proof of Theorem 2.10. Hence for each island / G T^, A(/) can be calculated by using 
the parameters of the IFS of K. 
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For any interval J C [0, 1] we define the density of J with respect to A as 

A(J) 



d{J) 



\J\ 



Theorem 1.1 and Theorem 1.2 are used to obtain density results for Hausdorff and 
packing measures of K, which can be further used to compute the exact value of the 
a-dimensional Hausdorff measure 'H°'{K) of K and the exact value of the a- dimensional 
packing measure of K. These are the following formulae 

rt{K)-^ = snp{d{J) : J is an interval with J C [0, 1]}, 

and 

V^i^K)'^ = mi{d{J) : J is an interval centered in K with J C [0, 1]}, 

which are stated in Corollary 1.3 and Corollary 1.4. 

The above two formulae are useful for computing 'H°'{K) and V°'{K) for the following 
reason. Remark 3.4 ensures us to make a detailed analysis of A, and thus a possible 
detailed analysis of the supremum and infimum in the above two explicit formulae. 



3.1 Proof of Theorem 1.1 and Corollary 1.3 

We analyze the local behaviour of the a-dimensional Hausdorff measure 1-L°'{K) of K in 
this subsection. The principal result in this subsection, i.e., Theorem 1.1 states that 

H'^iKnJ) < |J|° 

for all intervals J C [0, 1]. This formula is analogous to that of a general self-similar set in 
M*^ which satisfies the open set condition (see [19]). Using Lemma 3.2, it is now possible 
to adapt the techniques for proving the analogous formula in [19] to establish Theorem 
1.1. 

We turn to show two more lemmas concerning the a-dimensional Hausdorff measure 
'H°'{Kf,) of the attractor Kf, as follows. Theorem 1.1 will be a direct corollary of them. 

Lemma 3.5. Let Kb be the attractor described in Lemma 3.2, J C [0, 1] be an interval 
and k be a positive integer, then 

W{Kb n U S[J) > -WiKb n J). 

\i\=k 

Proof. Since S'^Kb C IJ|i|=fc ^'i^b = Ki, for all j with |j| = k, we have 

Kb n\J s[jd \J s[{KbnJ). 

\i\=k \i\=k 
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It follows that 



> n'^ilj s[{K,nj)) 
\i\=k 

\i\=k 
\\\=k 

The following lemma is a revised form of Theorem 1.1 with K replaced by Kb. 
Lemma 3.6. The attractor described in Lemma 3.2 satisfies 

H''{KbnJ)<\J\'' (3.1) 

for all intervals J C [0, 1]. 

Proof. In order to reach a contradiction, we assume that (13. ip is not satisfied, i.e., 
there exists a non-empty interval J C [0, 1], such that 

H"(A'bn J) > |J|". 

It follows from this we can find < k < 1 with 

(l-K)H"(A'bn J) > |J|". (3.2) 

Next, fix 5 > and choose a positive integer k such that \S[J\ < 6 for all i with |i| = k. 

Let 

7] = ^KH''{Kbn [j S{J). 

\i\=k 

It follows from Lemma 3.5 and (13.21) . 

WiKb n 1) S'iJ) > H^'iKb n J) > > 0, (3.3) 

\i\=k 

which yields r] > 0. 

Since 77 > 0, we can choose a covering {Ji}i of Kb \ IJ|i|=/e "^i"^ with | Jj| < 6 such that 

j^ij.r < nnKb \ u s[j)+v 

i |i|=fc 

< n''{Kb \ U S[J)+ri (3.4) 
|i|=fc 
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•H°(i^,n [j S[J) 
\i\=k 



< 



< 



< 



The family {S[J}\i\=k U {Ji}i is clearly a ^-covering of Kb- We therefore conclude from 
3.2p . (13 ■4p and Lemma 3.5 that 

\i\=k i 

\i\=k \i\=k 

= \jr + n''{Kb \ U s[j) + 'n 

\i\=k 

(1 - K)'H''{Kb n J) + 'W'iKb \ U S[J) + rj 

\i\=k 

(1 - K)n''{Kb n IJ S[J) + H"(A'fe \ IJ SiJ) + r/ 

i|=fc |i|='^ 

-W'iKb) - KH'^iKb n U 5;' J) + 77 

|i|=fc 

Finally, letting 5 — gives 

■W'iKb) < ■W'iKb) - ^n^iKb n J). 

Then the fact that < n"{Kb) < oo by Lemma 3.2 and {l/2)W{Kb n J) > by flO) 
provides the desired contradiction. □ 

Proof of Theorem 1.1. Indeed, it follows from Lemma 3.2 and Lemma 3.6. □ 
Putting J equal to [0, 1] in Theorem 1.1 gives the upper bound for the a-dimensional 
Hausdorff measure of K., namely, 'H"'{K) < 1. It is a natural generalization of the 
same result in the open set condition case, since in that case K can be covered by its 
iterated images under the IFS. Recall that it is not always true that we have equality. See 
Falconer [1] for some examples with 'H°'{K) = 1 satisfying the open set condition. An 
natural question is arisen: is there any non-trivial example with 'H°'{K) = 1 which satisfies 
only the generalized finite type condition. Moreover, Theorem 1.1 has an application on 
densities and can be applied to compute the exact value of the Hausdorff measure 'H°'{K) 
of K. We will now elaborate on this. 

For a given measure z/ on M and s > 0, the upper s-dimensional convex density of u 
at X is defined by 

V*^{h',x) = lim sup{ ^ ^ : J is an interval and < |J| < r, x G J}. 

r— i-O Mr 
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The lower s- dimensional convex density D^(z/, x) is defined similarly by taking the lower 
limit. We have the following result that if i? C M and s > with W{E) < oo, 



V*'{n'\E,x) = 1 for n'-a.e. x e E. (3.5) 

The reader is referred to [2] for a proof of ( 13. 5p . 

We then could give the following proof of Corollary 1.3 on the basis of (13.51) and 
Theorem 1.1. 

Proof of Corollary 1.3. From (13.51) . we can pick a point x G fl (0, 1) such that 
r'*"('H"|/^, x) = 1. By the definition of r'*"('H"|i^, x), there exists a positive sequence 
{5n}n with 5n < min{x, 1 — x} and (5„ — as n — )■ oo such that 

sup 7- < 1 < sup \—. + -. 

o<|j|<<5„ \Jr n o<|j|<5„ \Jr n 

Hence there exists an interval J„ with < | J„| < Sn for each n such that 



sup 

0<|J|<<5„ 



< 



Thus 



which yields that 



H"(A-n J„.) 1 ^ ^ ^ H"(irn J„) ^ 2 

\Jn\ ^ \'^n\ ^ 



I / h 

I '^'l I 

as n — )■ oo. Moreover, by Theorem 1.1, for each interval J„ we have 'H'^{K fl </n)/|<^n|" < 1- 
Hence 

sup{ '^^^^ : -/C [0,1]} = 1. 

Since A = 'H"\k/'H'^{K), (II. 9p follows immediately from the above equation. □ 

As mentioned earlier, a special case of Theorem 1.1 and Corollary 1.3 is implicit in 
earlier work by Marion ( |lll [12]) and Ayer & Strichartz ([1]) since the generalized finite 
condition with respect to the invariant open set (0, 1) is a natural generalization of the 
open set condition with the open set (0,1). In another direction, Olsen [19] generalized 
Marion and Ayer & Strichartz's works to general self-similar sets in M.'^ satisfying the open 
set condition. With suitable modifications if necessary, we may generalize Theorem 1.1 
and Corollary 1.3 in an analogous way to general self-similar sets satisfying the generalized 
finite type condition with irreducible weighted incidence matrix. However, in order to 
match the main goal of this paper and to avoid additional technical details, we will not 
pursue this here. 
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3.2 Proof of Theorem 1.2 and Corollary 1.4 



In this subsection we will analyze the behaviour of the packing measure of the linear 
Cantor set K. Our main result in this subection, i.e., Theorem 1.2 says that 

ViKnJ) > |J|° 

for all intervals J C [0, 1] centered in K. In a manner dual to the Hausdorff measure 
case, the above result is also analogous to that of a general self-similar set in M*^ which 
satisfies the strong separation condition or the open set condition (see [19l[20]). Hence it 
is also possible to adapt the techniques for proving the analogous formulae in [191 120] to 
establish Theorem 1.2 by using Lemma 3.2. 

In order to prove Theorem 1.2, we shall need the following two lemmas concerning the 
packing measure V"{Kb) of the attractor Kf,. 

Lemma 3.7. Let Kf, be the attractor described in Lemma 3.2. Let J G [0, 1] be an 
interval centered in and k a positive integer. Then 

n IJ s'iJ) = V'iKb n J) > 0. 
\i\=k 



Proof. We write J° as the interior of the interval J. First, we prove that 

Kt,n[j Sir = [j si{K, n r). (3.6) 

ji|=fc |i|=fc 

Fix a point y G -f^bn|J|i|^^ S[J°. Since J° C O = (0, 1), there exists an index u with the 
length k such that y G 5*^7° C S[^0. We also have y E Kf, = IJ|i|=fc ^'i^b and we therefore 
find an index v with the length k such that y G S'^K^ C S!^^0. Thus y G S'^O fl S^^O, 
and therefore u = v. Hence y G S'^J° n S'^Kb = S'^{Kb n J°) C U|i|=fc S[{Kh n J°) which 
yields that Kf, fl IJ|i|=A: 'S'- J° C [J\i\=k ^ii^b H J°). The other direction is obvious. Hence 
the formula fl3.6p holds. 

It follows from (13. 6p that 

ViK, n U siJ) = p°( U S[{K, n J°)) 

|i|=fc |i|=fc 

= $^P"(5i'(A',n J°)) 
iii=fc 

iii=fc 

= P"(ir,nJ). 
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Moreover, since J has its center in Kb, we deduce that "P" (/<";, fl J) > 0. This completes 
the proof of Lemma 3.7. □ 

Lemma 3.8. The attr actor Ki, described in Lemma 3.2 satisfies 



P"(K5n J) > |J|" (3.7) 

for all intervals J C [0, 1] centered in Ki,. 

Proof. In order to reach a contradiction, we assume that (13. 7p is not satisfied, i.e., 
there exists an interval J := [c, d\ C [0, 1] centered in K^, such that 

P"(i^fen J) < I jr. 

Thus we can find a number < k < 1 with 

[1 + K)V"{Kb^J) <\J\". (3.8) 
Next, fix 5 > and choose a positive integer k such that 

l^i'Jl < 5 

for all i with |i| = k. Let 

r/ = ^/€P"(K,nJ). 

It follows from Lemma 3.7, ?7 > 0. 

For a positive integer ra, write Gn = Kb\ U|i|=A; '^'(((c — l/ra, (i + l/ra)), and observe that 

Gi C 6*2 C ■ ■ ■ C G„ C ■ ■ • 

and 

[jGn = Kk \ U S{J. 

n |i|=fc 

If ii'ft \ IJ|i|=fc 7^ there is a positive integer no with I/uq < 5 such that G„q ^ 0, 
and 

V%Gn,)>V-{K,\[jS[J)-'^-. (3.9) 
|i|=fc 

We can choose a 1 /riQ-packing {J,°}i of Gno such that 



> P"(G„o)-| 
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Since J° C O, Si{J°) n S']( J°) = for all i 7^ j with lengths k. And for each such i, 
since {c + d)/2 e K^, we have S[{{c + d)/2) e S[Kb C Kb- Thus the family {S[{J°)}ii\=k 
is a (5-packing of i^;, fl IJ|i|=fc ^'i^ by the fact that \S[J\ < 6 for all i with |i| = k. 

Since is also a 1/no-packing of G^q, we conclude that {>S'i'J°}|i|=fc |J{ J°}j is a 

5-packing of Kj,. Using this we therefore conclude from fl3.8p . ( 13 .Qp . flS.lOp . and Lemma 
3.7 that 

Ps^iK,) > $^(r:iJir + 5^(iJ.ir 

|i|=fc i 



i|=fc 



|i|=fc 

> (1 + t^)V''{Kb n J) + P°(A'b \ U SiJ) - r] 

\i\=k 

= {i + K)v''{Kbn[j s[j) + v''{Kb\[j s[.j)-'n 

\i\=k \i\=k 

= v"{Kb) + n U SiJ) - v 

\i\=k 



Finally, let 5 — 0, we get 



P"(K,) > V'iKb) + ^KV'iKb n J). (3.11) 



In [5] it is proved that the packing premeasure coincides with the packing measure 
for compact subsets with finite P"-measure. Thus they coincide for Kb-, and it follows 
from (I3TT]) that 

> + ^/€P"(A', n J). 

Since V"^{Kb) is positive and finite by Lemma 3.2, and (l/2)/tP"(_K'f, fl J) > 0, we get the 
contradiction. 

On the other hand, if Kb \ IJ|i|=fc "S";' J = 0, i.e., Kb C U|i|=A; the aforementioned 
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string of inequalities simplifies to 



a 



a 



J 



a 



> (i + K)p"(K,n J) 

= {i + K)v^{K,n [j SiJ). 



\i\=k 

Letting 6^0 and using the fact that V"{Kb) = P"{Kh) gives 



> (l + «:)P"(i^,n IJ SiJ) 



This provides the desired contradiction. 
The proof of Lemma 3.8 is completed. □ 

Proof of Theorem 1.2. For any J := [c^d] C [0, 1] centered in K. If J is centered in 
the result follows immediately from Lemma 3.2 and Lemma 3.8. If J is not centered 
in Kb, i.e., (c + (i)/2 G Ka \ Kb, we claim that: 

Claim: Kb fl (c, rf) 7^ and for each positive integer n, there exists a point x„ G 
Kb n (c, d) such that \xn - {c + d)/2\ < 1 /n. 

Proof. Since {c + d)/2 G Ka, for each n, there is an island /„ C (c, d) containing the 
point {c + d)/2 with length less than 1/n whose overlap type is not Ti- By the irreducible 
property of the weighted incidence matrix Aa, we could find a smaller 7i type island In 
contained in /„. By the construction of Kb, KbH In which yields that Kb H (c, d) 7^ 0. 
Then fix a point x„ in Kb fl /„,. Obviously we get |x„ — (c + (i)/2| < |/„| < 1/n. □ 

By this claim we define a sequence of intervals {Jn}n contained in J as 



It is not difficult to find that for each n the interval J„ is centered in Kb, and that the 
left endpoint of J„ tends to c and the right endpoint of J„ tends to as n — )■ 00. As 
showed in the first case, V'^{K fl J„) > | Jn|" for all n. Letting n — 00, we immediately 
get V'iKn.I) > |J|°. □ 

In a manner dual to the Hausdorff measure case, this result also has an application on 
densities which can be applied to compute the exact value of the packing measure V"{K) 



Jn = [xn — min{x„ — c,d — x„}, x„ + min{x„, — c,d — 



of K. 
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Let s > 0, for a given measure z/ on M and x G M, the lower s- dimensional density of 
u at X is defined as 

Bji^, x) = limmf — — . 

*^ ' r->o (2r)^ 

The upper s- dimensional density 6*"(z/, x) is defined similarly by taking the upper limit. 
We have the following result. If E C M and s > with < ^{E) < oo, 

e^(P^|^j,x) = 1 for P"-a.e. xeE. (3.12) 

See the proof in [13]. We then could prove Corollary 1.4 on the basis of fl3.12p and 
Theorem 1.2. 

Proof of Corollary 1.4- Let O = (0, 1). Since -ft' fl (9 7^ 0, we can take a point 
y E K n O. Choose 5 > such that the open interval {ij — 5,y + 5) is contained in O. 
Moreover, since y & K, V'^{K r\{y — 5,y + 5)) > 0. Hence from fl3.12p . there exists a 
point z e Kn{y-5,y + 5) with Q'^iVlx^z) = 1. By the definition of Q'^iVlx, z), there 
exists a sequence {r^jn with each r„ < 5 — d{z,y) and r.„ — > as ra — )• 00, such that 
lim„_-i.oo '^"(-^ n [2 — r„, 2; + r„])/(2r„)°' = 1. Notice that all intervals [z — r^.z + r^] are 
contained in {y — 5,y + 5) <Z O with center z & K. However, by Theorem 1.2, for each 
interval J C [0, 1] centered in we have V°'{K fl J)/| J|" > 1. Hence we get 

V"{K n J) 

inf{ j-yp : J is an interval centered in K with J C [0, 1]} = 1. 

Since A = V^\k/'P"{K), fll.lOp follows immediately from the above equation. □ 

As mentioned earlier, a special case of Corollary 1.4 is directly proved in earlier work 
by Feng |6] and the result of Theorem 1.2 is also implicit in that case. In that case the 
linear Cantor set K satisfies the open set condition with the open set (0, 1) which is a 
special case of the generalized finite condition with respect to the invariant open set (0, 1). 
In another direction, Olsen [19] and the author [20] generalized Feng's works to general 
self-similar sets in satisfying the strong separation condition or the open set condition. 
Similar to the Hausdorff measure case, with suitable modifications if necessary, we may 
generalize Theorem 1.2 and Corollary 1.4 in the analogous way to general self-similar sets 
in satisfying the generalized finite type condition with irreducible weighted incidence 
matrix. Due to the same reason as that for the Hausdorff measure case, we will not pursue 
such generalizations here. 

4 The maximal and minimal densities 

In this section we deal with the exact computation of the Hausdorff measure and the 
packing measure for a special kind of linear Cantor sets. Let Sj{x) = pjx + bj,j = 
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I,-- - ,m, be a linear contractive IFS on the line satisfying the generalized finite type 
condition with respect to the open set (9 = (0, 1) with an irreducible weighted incidence 
matrix Aa- As before, we write K as its invariant set and use a to denote the common 
value of the Hausdorff and packing dimensions of K. As stated in [H |6], We do not allow 
negative p's, i.e., we assume < pj < 1 for each j = 1, ■ ■ ■ ,m. Moreover, without loss 
of generality and for convenience we assume the images >S'j([0, 1]) are in increasing order, 
with 5*1(0) = and S'.m(l) = 1- To avoid triviality we always assume m > 2 and a < 1. 
Define 

c^max := sup{(i(J) : J is an interval with J C [0, 1]} 
the maximal density of intervals contained in [0, 1] and 

c^min := inf{(i(J) : J is an interval centered in K with J C [0, 1]} 

the minimal density of intervals centered in K and contained in [0, 1] where d{J) := 
X{J)/\J\" denotes the density of the interval J with respect to A, the a-dimensional 
normalized Hausdorff measure restricted to K. Then by Corollary 1.3 and Corollary 1.4, 

n'^iK) = rf-L and V'iK) = d^,. 

Hence our main purpose in this section is to determine the constants limax and rfmin. 

In this section, we will frequently use the notation which is the finite field generated 
by the set J-"^ for each k > 0. We call J-^ the k-th generation field. For each k > 0, 
let /Sj'^^ ■ ■ ■ , l^l^'' denote the lengths of the k-th generation islands in increasing order 
where Ik denotes the cardinality of Let /3max = max{/3^'^'*, ■ " " ^l^i^^} = 
mm{(][''\ ■ ■ ■ be the maximal and minimal length of the A;-th generation islands 

respectively. We write the lengths of the lakes separating the k-th generation islands as 
7!^'^'', ■ ■ ■ , 'yl^^_i in increasing order. Let 7^;^^^ = min{7|'^'', ■ ■ ■ , 7;^^'^li} be the minimal length 
of the lakes in J^^. Note that we allow 7^^^^ = in the case of touching islands, and indeed 

*{k) 

this case leads to some of complicated and interesting phenomena. Denote by 7jnm the 
minimal length of non-empty lakes in J-^. The identity 

the positivity of /3's and the non-negativity of 7's are the only restrictions on these pa- 
rameters. It should be mentioned here that Ik — )■ 00, Pmlx — > 0, /3^^^ — > 0, 7^||^ — )■ and 
Imin — as A; — 7- 00. 

The a-dimensional normalized Hausdorff measure A will play a key role in this section. 
In view of Remark 3.4, the definition of A enables us to compute the measure of each 
island and furthermore the density of each interval in J-^ as an elementary function on 
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parameters of the IFS of K. Moreover, there is an obvious algorithm for finding the 
maximal or minimal density of intervals in J^^. 

By the assumption that K has finite types of islands, there exists a smallest non- 
negative integer such that none of the islands in J^^o+i ^ overlap type. We 
have the following blow-up principle for the density of each interval J C [0, 1]. 

Lemma 4.1. If J is any interval, there exists another interval J', not contained in a 
{ko + l)-th generation island, with the same density. 

Proof. If J is contained in a {ko + l)-th generation island /, there exists a larger island 
^' ^ Uo<fc<fco -^fe with the same type as J, i.e., [/'] = [/]. Let r be the linear function 
which maps I onto /', keeping the orientation. Then obviously the image J' := t{J) has 
the same density as J. We iterate this procedure until we obtain J' not lying in any 
{ko + l)-th generation island. □ 

Thus we only need to consider intervals not contained in (A;o + l)-th generation islands. 

In order to get uniform results for computing T-i^^K) and P"(A'), we need the following 
two additional technical assumptions. We will show that these assumptions are as general 
as to be satisfied by all the examples illustrated in Section 2. 

Assumption A. For each island / G J^*^ and for any two different constitutive intervals 

and of /, we have ^ and 0^(^0^. 

Assumption B. 5i([0, l])nK = SiK and 5„([0, 1]) n K = SmK. 

Before we give some remarks on these assumptions, we first look at the examples 
introduced in Section 2. 

Example 4.2. If {Sj}Y=i satisfies the open set condition as showed in Example 2.5, 
Assumption A and Assumption B are naturally satisfied. 

The Proof is trivial. 

Example 4.3. The IFS {Sj^j on M defined in Example 2.6 satisfies the condition 
of Assumption A and Assumption B. 

Proof. Assumption A and the second equality of Assumption B hold obviously. Hence 
we only need to prove the first equality of Assumption B. By the fact 5'i([0, 1]) fl S3K = 0, 
S'i([0, 1]) n 5*23 A' = and S13 = S21, we have 



^i([o,i])nA 



{s^{[o,i])ns,K)u{s,{[o,i])nS2K) 

(5i([o, 1] n K)) u (5i([o, 1]) n SrsK) u (5i([o, 1]) n sIk) 

(5i([o, 1] n K)) u (Si([o, 1] n SsK)) u (Si([o, i]) n sIk). 



For n > 2, iterate the above proceedure n — 1 times, we get 



5i([o,i])nK 



{S,{[o,i]nK))u{Si{[o,i]ns,K))u 

■ ■ ■ u (5i([o, 1] n s^K)) u (5i([o, 1]) n s^+'k). 
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Hence we eventually prove that 5*1 ([0, 1]) fl A' C SiK by the arbitrariness of n. The other 
direction is obvious. □ 

Example 4.4. The IFS {Sj}'^^^^ on M defined in Example 2.8 satisfies the condition 
of Assumption A and Assumption B. 

Proof. Assumption A and the second equality of Assumption B hold obviously. Hence 
we only need to prove the first equality of Assumption B. By the fact 5'i([0, 1]) fl S^K = 0, 
S'i([0, 1]) n 5*23 A' = and 5*133 = 'S'21, we have 

s,i[o,i])nK = is,i[o,i])ns^K)uiS^i[o,i])nS2K) 

= (5i([o, 1] n A-)) u (5i([o, 1]) n SrssK) u (^i([o, 1]) n s^k) 
= (5i([o, 1] n K)) u (5i([o, 1] n siK)) u (5i([o, i]) n sIk). 

For n > 2, iterate the above proceedure n — 1 times, we get 

Si{%i])nK = (Si([o,i]ni^))u(5i([o,i]ns|AO)u 

■ ■ ■ u (5i([o, 1] n 5fAC)) u (5i([o, 1]) n s^+'k). 

Hence we eventually prove that 5*1 ([0, 1]) fl A' C 5*1 A" by the arbitrariness of n. The other 
direction is obvious. □ 

Example 4.5. The IFS {Sj}'^^-^ on M defined in Example 2.9 satisfies the condition 
of Assumption A and Assumption B. 

Proof. Assumption A holds obviously. For Assumption B, it is also obvious since 
5*1 ([0, 1]) and 6*4 ([0, 1]) are two first generation islands lying on the left side and right side 
of [0, 1] respectively. □ 

Remark 4.6. Under Assumption B, for each positive integer k, we have Si ([0, 1]) fl 
K = S\K] similarly, for each positive integer k' , we have 5'^'([0, 1]) fl A' = S^K. 

Proof. By induction, we only need to prove 5? ([0, l])nA' = SlK. Since ^^^([O, l])nA' C 
5i([0, l])nK = SiK, we have ^^([0, l])ni^ = ^^([O, l])n5iA' = 5i(5i([0, l])nA') = SlK. 
The second case can be proved in a similar way. □ 

Remark 4.7. For each island / = [c,d] G notice that / = Uvev'(/) ^v- By 
Assumption A, there is a unique vertex vq G V{I) such that has the same left 
endpoint as J, i.e., ^vo(O) = c. If V{I) \ {vq} ^ 0, let c' = min{^v(0) : v G V{I) \ {vq}}. 
Obviously c < c' < d. Let k be the smallest positive integer such that S'vo5'i(,([0, 1]) C [c, c') 
where io = (1, ■ ■ ■ , 1) with |io| = k (This must be done since S'vqS'^ (0) is always equal to 
c). For this io, by Remark 4.6, we have 

5vo^io([o,i])ni^ = 5vo^io^- 
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This can be verified since 



— ^- K 

Otherwise, if V{I) \ {vq} = 0, i.e., V{I) = {vq}, we define io = 0. Also, we have 
S^M[OA])nK = S^,Si,K. 

Similarly, In an analogous way, there is also a unique vertex vi G V{I) such that O^^ 
has the same right endpoint as /, i.e., 5'vi(l) = d. By a similar discussion, one can find 
that there also exists a smallest non-negative integer k' such that 

S^,Si,{[0,l])nK = S^,Si,K 

where ii = (m, • • • , m) with the length |ii| = k'. 

Remark 4.8. We should mention that in Remark 4.7 the ratios |S'vo([0, 1])|/|/|, 
|S'vi([0, 1])|/|/| and the indices io, ii are dependent merely on the overlap type of / and 
are independent on the choice of /. In order to emphasize the relation between vq, vi, ig, ii 
and /, we replace vo,vi,io,ii by vo(/), vi(/), io(/), respectively. Since the number 
of the overlap types is finite, we could define two positive numbers r/i < 1 and 772 < 1 as 
follows. 



and 



. rPvo(/) Pvi{/). ^ „ 



r]2 := mm{pi,(7),pi^j)} > 0. 



Write rj := 771772 which will be used later. Here < 7/ < 1. 

In the following, we will always assume Assumption A and Assumption B. 

Under these assumptions, we then have the following type of blow-up principle. 

Lemma 4.9 If J G [0, 1] is any interval of the form [0, x], there exists another interval 
J' = [0,x'] of the same form with pi < x' < 1 such that d{J') = d{J); similarly, if J is 
any interval of the form [y, 1], there exists another interval J' = [y', 1] of the same form 
with < y' < 1 — Pm such that d{J') = d{J). 

Proof. By Assumption B, if J C Si([0,l]), 5fV is a larger interval of the same 
density. We iterate this procedure until we obtain J' not lying in S'i([0, 1]). The proof of 
the second case is similar. □ 

For an island / = [c, rf] C [0, 1], we introduce the following notations. 

Dj^{I)= inf {c/([c,c + x(c/-c)])} and Z2i(/) = mi {d{[d - x{d - c) , d])} . 

0<a;<l 0<a)<l 
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Obviously, if Ii and I2 are two islands with the same overlap type, i.e., [Ji] = [I2], 

Mh) = Mh) and D,{h) = D^{h). 

Hence the notations Djq{I) and D_i{I) depend only on the overlap type of the island I. 
Thus we could define the following constants. For 1 < « < g, define 

D^Q ■■= Djoil) and D^^ := D^{I) 

where / is an arbitrary 71 type island. Here these notations are independent of the choice 
of the island I. The following lemma shows Assumption A and Assumption B will ensure 
that all /2o's are equal and all D\^s are also equal. 
Lemma 4.10. 

Dl = ■■■ = D;^ and D\ = ■■■ = Dl (4.1) 



Proof. Fix 2 < i < q. We prove Z^o = ZZo- Take a 71 type island I := [c,d\. Now we 
turn to prove /2o([0; 1]) = :^q(/) since [0, 1] is of 7i type. 

Using Remark 4.7, we have 5'vo5'io([0, 1]) H K = Sy^^^Sif^K where vq = vo(/) and 
io = io(-^) are the same notations as those discussed in Remark 4.7 and Remark 4.8. 
Hence for any < a; < 1, since S'vo5'io([0, 1]) fl is similar to K, we have 

d{[0,x]) = rf([c, c + x(S'v„5'io(l) - c)]), 

which yields that Z2q < Z2o by the arbitrariness of x and the fact that [c, c + x(S'v(,5'i„(l) — 
c)] C /. 

On the other hand, since / = IJvGy{/) 'S'v([0, 1]), we denote by c = ai < 02 < ■ ■ ■ < ctn 
the left endpoints of all constitutive intervals of / in increasing order. (By Assumption A, 
it is impossible that some distinct constitutive intervals share a common left endpoint.) 
For any interval [c, z] C /, choose a largest such that ai < z. If < 2;, 



d{[c, z]) 



> 



A([ai, 02]) H h A([aj_i, aj]) + A([a^, z]) 

((^2 - fli) H h (aj - Qi-i) + {z - Oi))" 

A([ai, a2]) H h \{[ai-i, aj]) + X{[ai, z]) 

- (02 - ai)" + ■ ■ ■ + (oi - ai_i)" + {z- ai)° 

> min{o?([ai, 02]), ■ ■ ■ , «i([ai_i, Ui]), d{[ai, z])} 

> ^0- 

The last inequality follows from the fact that for each v G V{I), S^K C S'v([0, 1]) 
and S^K is similar to K. In the case Oj = 2;, we have the same result by a similar 
discussion. The arbitrariness of z yields that > D^. 
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Hence we have D_l = D]^. By the arbitrariness of 2 < i < g, we get the first equality 
in (14. ip . The second equahty can be proved in a similar way. □ 

Thus we could define the common value of Dg, ■ ■ ■ ,Dq as and the common value 
of ■ ■ ■ ,D_l as D^^. We would like to characterize and D^^ by the parameters /3's 
and 7's. 

Lemma 4.11. Let k be the smallest integer such that (3^'^ < pi. Then 

IDq = mm{d{[0,x]) : x > and [0,x] G J^k}- 

Similarly, let k' be the smallest integer such that f3\^^ <: Pm- Then 

= mm{d{[y, 1]) : y < 1 and [y, 1] G Jl-'}- 

Proof. For simplicity, we only prove the first equality. By the definition of D.q, we note 
that 

^0= inf/([0,x]). 

0<x<l 

By Assumption B and the blow-up principle Lemma 4.9, we only need to consider the 
interval [0,x] with pi < x < 1. Since (i([0,x]) is a continuous function of x, d{[0,x]) 
attains its minimum at some Xq G [pi, !]• Furthermore noting that (i([0,l]) = D_q 
whenever d{[0, pi]) = D^, we can assume Xq > pi. 

It is clear that the point xq can not fall in a non-empty lake of because then [0, xq] 
would not have minimal density. Therefore there exists a fc-th generation island I = [c, d] 
such that Xq G [c, d] . Here c > because otherwise Xq < /Sj'^^ < pi which contradicts 
Xo > pi. Take u = xq — c. Assume that n > 0. Then 

A([0,c]) + A([c,xo]) 



d{[0,xo]) 



> 



A([0,c]) + A([c,xo]) 



. r A([0,c]) A([c,xo]) ^ 
> mm-^ , — — } 

= min{d([0,c]),rf([c,Xo])} 

which contradicts the minimality of (i([0,xo]). Hence u = 0. Thus 

Dj^ = min{ci([0, x]) : x > and [0, x] G Tk}- □ 

We also need to consider the maximal value of the density d{J) whenever J is of the 
form [0,x] or [y, 1]. For this purpose, define 

Do = sup{(i([0,x]) : < X < 1} and 1^1 = sup{d{[y, 1]) : < y < 1}. 
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We would also like to characterize Dq and Di by the parameters /3's and 7's. The following 
elementary calculus lemma by Ayer & Strichartz is useful. 

Lemma 4.12^. Suppose < a < 1, p < po, a > qq, k > and y > kx". Then 



implies 



0<x<(^)T^ (4.2) 
Po 



7^ < (4.3) 



To make this paper self-contained, we give the proof of Lemma 4.12 as follows. 

Proof of Lemma 4-i2. Consider the function f{x) = {p — /tx")/(a — x)". Noting that 
{p — y)/{a — x)"' < f{x) by the assumption y > kx°'. And by p/a°' = /(O), it suffices to 
show f'{x) < on the interval < x < (ao^/po)^^'-^""''- This can be verified by a direct 
computation. □ 

Using the above lemma, we have the following result concerning Dq and Di. 
Lemma 4.13. Let k be the smallest integer such that /5max < {piDi)^^^^""^ Then 

Dq = max{(i([0, x]) : x > and [0,x] G J-fc}. 

Similarly, let k' he the smallest integer such that /3mal < {pmDs)Y^''^~°'^ ■ Then 

Di = max{d{[y, 1]) : y < 1 and [y, 1] G Tk'}- 

Proof. For simplicity, we only prove the first equality. By the blow-up principle Lemma 
4.9 we can take Xq > pi such that the interval [0, Xq] has the maximal density (By 
compactness of [pi,l], the maximum is attained). The point xq cannot fall in a non- 
empty lake of J-'fc because, if so, [0,xo] would not have maximal density. Let [0,a] be the 
smallest interval in J-^ that contains [0,xo]. Then xq = a — x for some x < /3max because 
/3max is the length of the largest island in Set p = A([0, a]) and y = A([a — x, a]), then 
d{[0, a — x]) = ip — y) /{a — x)"" and (i([0, a]) = p/a'^. Thus the conclusion (14. 3 p of Lemma 
4.12 would give d{[0, a — x]) < d{[0, a]) unless x = 0, which implies that [0, a] attains the 
maximal density. 

To complete the proof we will verify the hypothesis of Lemma 4.12 with pq = 1, 
Oq = pi and K = D_^. We already know a > pi, and p < 1 is trivial. To verify y > kx", 
we observe that y/x"' = d{[a — x,a]), and by the definition of D_i, we immediately get 
d{[a — X, a]) > D_i- The hypothesis of Lemma 4.12 is verified, and condition (14. 2 p follows 
from X < (3^^^ and the hypothesis /3mix < (piDi)^^''^'"^ ■ ^ 
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4.1 The maximal density and the HausdorfF measure 

For A; > 0, notice that 7^^^^ is the minimal value of lengths of the lakes separating the 

(k) 

k-th generation islands. If 'y^^^ = 0, there must exist touching k-th generation islands. 
And this will make things complicated. As stated before, we denote by /cq the smallest 
non-negative integer such that none of the islands in J^ko+i overlap type. First, 

in the case that all lakes are non-zero, i.e., 7^n^^^ > 0, we have the following result. 

Theorem 4.14. Assume Tmin^^"* > 0, and let k > ko + 1 be the smallest integer such 
that 

2/3il < (7i'r'^ min{Do, D (4.4) 

Then the maximal density cimax is attained for an interval in J^k- 

Proof. By the blow-up principle Lemma 4.1 we may focus attention to intervals con- 
taining at least one lake of J^ko+i- So we have the lower bound 'y^^^^^ for the length of 
the interval, which implies by compactness that the maximal density c/max is attained. 
If [xi,X2] is an interval of maximal density, we let [2:1,^2] be the smallest interval in J-^ 
containing [xi, X2]. Write a = Z2 — Z1 for the length of the interval, x = {z2 — Zi) — (x2 — Xi) 
for the difference of the lengths, p = X{[zi,Z2]) and y = X{[zi,xi]) + A([a;2, -22]), so that 
d{[xi,X2]) = (p — y)/{o, — x)" and d{[zi, Z2]) = p/a^. By an analogous way in proving 
Lemma 4.13, we will complete the proof by applying Lemma 4.12. 

We take pq = 1 and oq = 7^n^^\ so that a > oq and p < po- We choose k = 
min{Z2Q,D^}. For the right side interval [0:2, 2^2] we have 

K[X2,Z2]) 



\Z2-X2r 



and similarly for the left side interval [2:1,0:1] we have 

A([^i,xi]) 



(xi-2;i)" --° 
Thus we have 

y > min{^o,D J((xi - 21)" + (22 - a;2)") > 

since < a < 1. Thus the hypothesis of Lemma 4.12 is verified, and condition ( 14. 2p 
follows from (14. 4p since x is the sum of two terms, xi — z\ and 22 — ^2, each being at most 

P'max . ' 

Now we turn to discuss the case that there exist touching islands. First we can still 
obtain a result if we assume a logarithmic arithmetic relation between p\ and pm- In the 
following, ?7 is the positive number defined in Remark 4.8. 
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Theorem 4.15. Suppose there exist positive integers ni and rim such that p"^ = 
Let k be the smallest integer such that 

Then the maximal density (imax is attained for an interval in J-^. 

Proof. We claim that it suffices to consider intervals of length at least vPmh^^^ pT ■ 
To see this we need a variant of the blow-up principle that shows how to replace smaller 
intervals with larger intervals of greater density. 

Start with any interval Jq not contained in a {kQ + l)-th generation island. If it actually 
contains a {k^ + l)-th generation island, its length is at least and we are done. 

If not, it begins at a point in / and ends at a point in /' where /, /' are two adjacent 
{ko + l)-th generation islands. Denote by L the lake separating / and /'. Using Remark 
4.7, there exists a vertex v G V{I) and an index i = (m, ■ ■ ■ , m) such that S'v([0, 1]) C / 
has the same right endpoint as that of / and S'v>S'i([0, 1]) fliT = S^SiK. Similarly, Remark 
4.7 also ensures that there exists a vertex v' G V{I') and an index i' = (1, ■ ■ ■ , 1) such that 
S'v'([0, 1]) C /' has the same left endpoint as that of /' and S'v'5'i'([0, 1]) H K = Sv'Si'K. 
For simplicity, we denote S'v5'i([0, 1]) and S'v'5'i'([0, 1]) by / and /' respectively. (These 
notations will be used again in Lemma 4.17. and Theorem 4.18.) Now consider the 
intervals J = S'v5'iS'^'"([0, 1]) and J' = S'v'5'i'S'[''^([0, 1]) which lie on the extreme ends 
of the lake L separating / and /'. These intervals have length PvPiPm" ^^'^ Pv'Pi'Pi^- 
Moreover, J (1 K and J' (iK are similar to K. If our interval /q contains one of them, we 
are done. 

Next suppose our interval begins with a point in J and ends with a point in J', say 
lo = Jo U L U Jq where Jq = lo Cl J and Jq = Jq fl J' and L is the lake separating J 
and J'. We generate another interval Ji = Ji U L U J( by blowing up Jq to Ji and 
Jq to J[ by a factor p^^"^ = p^"™. Specifically, we set Ji = S^SiSm"'"'{SvSi)^^Jo and 
J[ = 5v'Si/Sf"^(Sv'SiO~V^. Note that 5v5i5^"'"(5v^i)"^ maps J onto 7 and fixes the 
right endpoint, while Sv'Si'Si"'^{Sv'Si')~^ maps J' onto /' and fixes the left endpoint. So 
Ji is an interval. We have 

A(Jo) + A(J^) 



d(/o) 



while 



{\j,\ + \L\ + \4\y 

p-"-n(Jo) + pr"^"A(j^) 
(p-'^iJoi + iLi+pr-Voi)" 

A(Jo) + AU) 



(iJoi+pri^i + iJ^i)"' 

So d{Ii) > d{Io). By iterating this blow-up construction we eventually arrive at an 
interval containing either J or J' whose density is greater than the original interval Jq. 
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Hence we only need to consider intervals containing either J or J' which have length at 
least min{pvPi7 Pv'Pi'jPi^- Since by the definition of the constant r/, minjpvPi) Pv'Pi'} has 
the lower bound ■ This completes the proof that it suffices to look at intervals of 

length at least r/Z^Sn^^Vi'- 

The rest of the argument is identical to the proof of Theorem 4.14, except that we 

We consider now the case when the contraction ratios pi and pm do not satisfy the 
arithmetic condition of Theorem 4.15. Another elementary calculus lemma proved by 
Ayer & Strichartz in [1] will be needed. 

Lemma 4.16^. Let a, a', g, q' > 0, and < a < 1. F{x) is a function 

of positive variables. Then F attains the maximal value of 



(( 

at the point 



,aq\_L_ 

— 1 l-a 



Furthermore, F{x) is strictly increasing on < x < Xq and strictly decreasing on x > Xq. 
Proof. This can be done by a directly computation of F'{x). □ 

Lemma 4.17. Suppose I and /' are two {ko + l)-th generation touching islands, and 
Pi and Pm are non- arithmetic in the sense that p"^ ^ pj^™ for any positive integers Ui 
and Um- I and /' are the same as that defined in the proof of Theorem 4-15. Then the 
maximal density of intervals beginning in I and ending in V is 



{D^Q- + Dl-"f-''. (4.6) 



Proof. Any such interval can be written as /q = /q U Jg where Iq d I ends at the right 
endpoint of J, and Jg C /' begins at the left endpoint of /'. Let v, v', i, i' be the notations 
used in the proof of Theorem 4.15. So S'v5'i([0, 1]) = / and 5'v'5'i'([0, 1]) = /'. For any 
positive integers k and k' we can form the interval 

i{k, k') = s^SiS'^{s^Siy% u 5v'5i'5f (5v'5iO"'7o, 

which contracts Jq by a factor of p^ and Jg by a factor of pf, keeping their common 
endpoint fixed. Then 

(p^lJol+pfl/^l)" {p'ma + pfa'y ^ ' 
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where a = \Io\, a' = |Jq| and q = A(/o), q' = A(/o). Notice that this is exactly of the form 
(14. 5 p with X = Pi p^, and by the non- arithmetic hypothesis that x takes on a dense set 
of values on the positive line. Thus (14. 7p has maximal value 

(rf(Jo)i^+d(7^)i^)^-" (4.8) 

by Lemma 4.16. 

Since (14.80 is an increasing function of (i(/o) and d{lQ), and by the fact that IHK and 
I' n K are similar to K, it is clear that its maximum is attained when d{Io) and (i(/o) 
assume their maxima, and these are clearly Di and Do- Hence the maximal density of 
intervals beginning in / and ending in /' is {D^/^^ + d\^^^ "^)^~°. □ 

Theorem 4.18. Suppose "y^^j^^^ = 0, and pi and pm are non-arithmetic. Let k, ki 
and k2 be the smallest integers such that 

2/3^1 < (r/min{/3it^^\7:;fn°^'^} ■min{Do,Dj)T^, 

and 

Then the maximal density cimax is equal to the maximum of the finite set of values d{I) 
as I varies over all intervals in J^^, and {d{IiY^^^~"'^ + d{l2Y^^^~^''Y~'^ as Ii varies over 
all intervals of the form [0, x] in J^ki and I2 varies over all intervals of the form [y, 1] in 

Proof. It follows from 7^i"n^^^ = that there exist {ko + l)-th generation touching 
islands in J^ko+i- ^ ^' such islands with / lying on the left side of J', we 

apply Lemma 4.17, which means we have to consider the values of (14. 6p . But by Lemma 
4.13, Dq is attained for an interval of the form [0, x\ in J-^^, and similarly, Di is attained 
for an interval of the form [y, 1] in J-^j. 

For every two touching [k^ + l)-th generation islands / and /', denote / and /' the 
corresponding subsets of / and /' respectively as that discussed in Lemma 4.17. We 
need to consider all intervals beginning in / \ / and ending in /', or beginning in / 
and ending in /' \ /' for some touching (/cq + l)-th generation islands / and /', and all 
intervals that contain either a non-zero lake of J^k^+i oi' ^ (^0 + l)-th generation island. 
In the first case, intervals have length at least min{|/|, |/'|} which always greater than 
i^miri^^'*'? by Remark 4.8. And in the second case, intervals have lengths bounded below 
by T[vm.{[5^°^^\'y*^°'^^''}. Hence the lengths of all the above two kinds of intervals are 
bounded below by rim.m{[i^°^^\'y*^°^^''}. Then by a slightly variant of the proof of 
Theorem 4.14, the maximal density over all such intervals is attained by an interval in 
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4.2 The minimal centered density and the packing measure 

First, we give a lemma concerning the relation between d^in and Djq,D_i- 
Lemma 4.19. c/min < 2"°min{Z2o,Z2j. 

Proof. It suffices to show that there exist Jq, Ji centered in K, contained in [0,1], 
such that d{Jo) = 2~"Z2q and d{Ji) = 2~°'D_i- For simplicity, we only prove the ffist 

(k) 

equality. By Lemma 4.11, let k be the smallest integer such that /3) < pi, then there 
exists xo with [0,xo] C J^k such that (i([0,xo]) = Dq. Since a < 1, there must exist at 
least one non-empty lake in J-*!, i.e., there exists 1 < i < /i — 1 with 'y^^^ > 0, where 'y^^^ 
is the length of the lake separating the i-th and {i + l)-th ffist generation islands / and 
I'. From the discussion in Remark 4.7, there is a unique vertex v G V{I') and an index 
i = (1, ■ ■ ■ ,1) such that the sub-interval S'v5'i([0, 1]) C /' has the same left endpoint as 
that of /' and furthermore, S'v5'i([0, 1]) H K = S^SiK, i.e., S'v5'i([0, 1]) fl K is similar to 
K with a contraction ratio p^Pi- Choose a non-negative integer k' large enough so that 
PvPiPi'xo < ^l^K Hence the interval [S'v5'iS'|'(0) — p^PiPi Xq, S^SiS^' (0)] is contained in 
the lake separating I and /'. Thus A([S'v5'iS'f'(0) — PvPiPi'a^o, 5'v5'iS'f'(0)]) = 0. Define 

Jo := [Sv^i^f (0) - PvPipf Xo, S^SiS^'iO) + Pvpipf Xo]. 

Since the interval 5'v5'iS'f'([0, 1]) fl is also similar to K, we have 

- H[S.SiS'['{0) - PvPipf Xo, gygjgf (0) + PvPipf Xo]) 
~ 2"(p.pipfxo)" 
A(^vgigf([0,xo])) 
2"|5v5i5f([0,Xo])h 
= 2-°rf(5v5i5f([0,Xo])) 

= 2-d([0,xo]) 
= 2-°Do, 

which concludes the proof. □ 

Lemma 4.20. Let J C [0, 1] be an interval centered in K and not contained in any 
{ko + l)-th generation island. If \ J\ < min{l3l^°^^\'-f^^°~^^^}, 

d{J) > 2~"min{Do,Z2i}- 

Proof. For each interval J C [0, 1] centered in K and not contained in any [ko + l)-th 
generation island with \ J\ < niin{/3^^^^'', 7^^^^°'*'^''}. It is clear that there are only three 
possible cases for J. 
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Case 1: There exist two touching {ko + l)-th generation islands Ii and I2 with Ji lying 
on the left side of I2, and J = Ji U J2, where Ji C /i and J2 C l2- 
In this case, we have 

..J. A( Ji) + A( J2) ^ A(Ji) + A(J2) ^ • r^^7w^7U^ • Jn nl 
^^•^^ = + > \j^\a^\j^\a ^ min{rf( Ji) , rf( J2)| > mm{D^, D^} 

by the definition of the constants D^q,D_i. It follows that d{J) > min{D_Q, D_i}. 

Case 2: There exist two separate {ko + l)-th generation islands Ji and J2 with Ji lying 
on the left side of I2, and J = Ji U J2, where Ji C /i, J2 C L, and L is the lake separating 
Ji and J2. 

In this case, we have | Ji| > | J2I since J is centered in i^. Thus 

(l^il + 1^2!)" ~ 2"|Ji|" ^ - 

by the definition of -D^^. 

Case 3: There exist two separate (A;o + l)-th generation islands Ji and I2 with Ji lying 
on the left side of I2, and J = JiU J2, where Ji G L, J2 G I2, and L is the lake separating 
Ji and J2. 

In this case, we have d{J) > 2~"Z2q by a discussion similar to Case 2. 
Combining the above discussion completes the proof. □ 

For convenience, denote all {ko + l)-th generation islands in increasing order by 
/i, ■ ■ ■ , /ifeg+i- For each 1 <i < ko+i, write Ii = [ai, bi]. 
Lemma 4.21. Assume dmin < 2~° min{Z2o7i2i}- Then 

E:u+iA([«.,fc.]) 

= mm 



l<^l<i2<h,+l ^a^,+i - - 2dist{^^^^^,K)Y 



Proof. Since (imin < 2~° min{^Q, D_^}, by the blow-up principle Lemma 4.1 and Lemma 
4.20, we only need to consider intervals with lengths greater than mm{pll^l'j^^\'~f'^^°~^^^} 
which are centered in K and not contained in any (/cq + l)-th generation island. 

By the compactness of K, there exists a such interval Jq = [ao, &o] such that d^^^ = 
d{jQ). First we prove the following statements. 

(1) Either aQ G {b^ : 1 < i < Iko+i — 1} or Oq is contained in one lake; 

(2) Either &o ^ Wi : 2 < i < Iko+i} or 69 is contained in one lake. 

For simplicity we only prove (1). The statement (2) will follow by a similar argument. 
Assume that (1) is not true. Then there exists a 1 < i < ho+i " 1 such that G [ai, bi). 
In the following we will lead to a contradiction. We first claim (ao + &o)/2 > bi. Otherwise 
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(ao + &o)/2 e [ai,bi], then 

which contradicts the assumption d^[^ < 2~" min{Z2o; i^^}. Hence it follows that 

_ X{[ao,bi]) + \{[bi,ao + bo-bi\) + \{[ao + bo-bi,bo\) 

- {2{b.-ao) + {ao + bo-2k)r 

^ A([ao, + A([&^, gp + 60 - k]) + A([ao + 60 - k, bp]) 

2^{h - ao)" + (ao + &o - 26,)" 
^ A([ao, 6^]) + A([fei, gp + &o - bj]) 

- 2"(6, - gp)° + (gp + bo - 2b,Y 

> min''2~" '^^^^°'^'^^ A([6i,go + bp - bj]) 

- "^'^^ (6i-gp)"' (go + 6o-26,)" ^ 
= min{2-"rf([gp, k]), d{[bi, ao + bo - k])} 

> min{2-^i,d([6„go + 6o-6.])}. 

Since [bi, gp + 6p — h] C [0, 1] is an interval centered in K, the above inequality contradicts 
the fact that (i([gp,6p]) attains the minimal value d^am < 2~'^D_i- Thus the statement (1) 
is true. 

By the statement (1) and (2), we have 

gp G [6i^,gi^+i) and 6p G (6^2, 0^2+1] 

for some 1 < ?i < ?2 < ho+i- 

Since A([gp,6p]) = J2T=ii+i ■^il'^i^^i]) ^^'^ d{[ao,bo]) attains the minimal centered den- 
sity drain, it follows that gp, bo are taken such that (6p — gp) is the largest value under the 
condition gp G [6j^,gj^+i), 6p G {bi^,ai^^i] and (gp + 6p)/2 G -ft'. Thus we have 

&o - gp = gi2+i - - 2dist(^^^^iy^-^, Ji') 

and 

e:u+iA([«.,&.]) 



d([gp,fep]) 



(g,,+i-6,, -2dist(^^^^±i±^,i^))«' 

Therefore we complete the proof of Lemma 4.21. □ 
Theorem 4.22. 

rf^in = min{2-"Do,2-"Di,Z}}. 

Here 

Do = mm{d{[0,x]) : x > and [0,x] G J^k}, 
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where k is the smallest number such that /3| < Pi; 



Di = mm{d{[y, 1]) : ?/ < 1 and [y, 1] G I'k'}, 



where k' 



is the smallest number such that < p. 



D 




\{[ai,bi]) 



2 



where [a^, 6j] is the i-th (fco + l)-th generation island for each 1 < i < ho+i- 

Proof. It follows immediately from Lemma 4.11, Lemma 4.19 and Lemma 4.21. □ 

4.3 Examples on computing measures 

In this subsection we illustrate some examples showing how to compute the Hausdorff 
and packing measures of linear Cantor set satisfying the generalized finite type condition 
with respect to the open set (0, 1). We will consider the examples in Section 2 again. 

Example 4.23. If {Sj = pjx + bj}Y=i satisfies the open set condition as showed in 
Example 2.5. We assume < pj < 1 for each j = 1, ■ ■ ■ ,m. Without loss of generality, we 
assume that the images Sj{[0, 1]) are in increasing order, with 5'i(0) = and 5*^(1) = 1- 
Then the exact a-dimensional Hausdorff measure and a-dimensional packing measure 
of the invariant set K can be calculated as the minimal or maximal value of a finite 
set of elementary functions of the parameters p's and 6's, where a is the unique number 
satisfying (11. 2p . This is true since K naturally satisfies all the assumptions in this section. 
The results have already been proved in [1] and [6] for the Hausdorff measure case and 
packing measure case respectively. Hence our results is a naturally generalization of the 
results in [H |6]. 

Example 4.24. Let K be the invariant set of the IFS {Sj}^^i on M defined in Example 
2.6. Let a denotes the common value of the Hausdorff and packing dimensions of K. If 
p + 2r — pr = 1, then a = 1 and 'h}{K) = V^{K) = 1. Otherwise if p + 2r — pr < 1, then 
a < 1, 



1 - r' 



.a 




r' 



.a 



(1 — p — r + pr) 
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and 

D = min{ 



2 



;i _ ^2 _ p2 _ p^ ^ _ 2dist( ^-^•'+^'+^^'"^ -^, K))" ' 
[1-r-p^r^ + pr^- 2dist C~"^'V''~'"' , i^))° ' 



;i - p - 2r2 + pr2 - 2dist(i±tt^, i^)) 



2 ' ' 

}• 



(1 - r - p - r2 + pr - 2dist( ^+"+^~'' i^))" 
Let k >2 he the smallest integer such that 

2(p + r — pr) ■ (max{p, r})'^"^ < ((1 — 2r — p + pr) ■ min{p, r} ■ min{DQ, D_i})^^ . 

Then W^i^K) = d^^^, where 

c?max = max{d(J) : J G J'fc}. 

= d^l^ where 

rf^i„ = min{2-Do,2-°Di,Z}}. 

Proof. If p + 2r — pr = 1, then = [0, 1], which yields the trivial result. Hence we 
only need to consider the second case, i.e., p + 2r — pr < 1. In this case, ko=l. Using 
Lemma 4.11, we get 

Dq = min{(i([0,x]) : x > and [0,x] E J'2}, 

and 

= inm{d{[y, 1]) : y < 1 and [y, 1] G J^i}. 

We adopt the same setup and notations of Example 2.6, with 7i = [Iq] and % = [h] 
where Jq = [0, 1] is the root island and Ji = 5'i([0, 1]) U 5'2([0, 1]). Using the definition of 
A, we have A(/o) = 1 and A(/i) = 1 — r". Then after a detailed computation, we get the 
exact values 

= min{l, -, , ^} - 



(1-r)"' (p + r)"(l -r)" ' (1 -r2)°-' (1-r)"' 
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and 



Di = minjl, — I = — . 

(1 - p - r + pr)" (1 - p - r + pr)" 



Hausdorff measure. A detailed calculation shows 

7m°n^^^ = 7mili = (1 " 2r - p + pr) ■ min{p, r}, 

and 

= (p + r - pr) ■ (max{p, r})^-i 
for each k>l. Let /c > 2 be the smallest integer such that 

2/3il<(7itmin{^o,Dj)T^. 

Then by Theorem 4.14, the maximal density (imax is attained for an interval in J^k- Fur- 
thermore, by Corollary 1.3, W^i^K) = d^^^. 

Packing measure. Since ko = 1, the constant D in Theorem 4.22 is 

E:L,+iA([a.,6.]) 

D = mm 



2 

where [ai,6.j] is the i-th 2-th generation island for each 1 < i < 5. A detailed calculation 
yields the exact value of D. Then by Theorem 4.22, the minimal centered density 

rf„,in = min{2-"Do,2-°Di,Z}}. 

Hence by Corollary 1.4, V{K) = d']^. □ 

Remark 4.25. Consider the special case where p = r = 1/16 in the above example. 
By Example 2.13, the dimension a = logig2/(3 — y/b) ~ 0.3471. And we calculate that 
Dq = (16° - 1)/15° ^ 0.6320, = 16^/225" ^ 0.3995, and -f'^l = 209/4096 ^ 0.0510. 
Moreover, for each k > 1, /3max = (31/256) ■ (1/16^^^^). Hence the smallest k should satisfy 

311 1 

2 r- < (0.0510 ■ 0.3995)T^, 

256 16^-1 - ^ ^ 

which yields that k = 3. After a complicated computation by computer, we eventually 
get dinax = (256" - 16")/31" ^ 1.2861, and n"{K) = 31"/(256" - 16") ^ 0.7775. 

For the packing measure, a detailed calculation by computer shows that D = 8"/225" ~ 
0.3140. Hence d^^^, = 2""^! = D = 8"/225" ^ 0.3140 and P°(i^) = 225"/8" ^ 3.1843. 

Example 4.26. Let K be the invariant set of the IFS {Sj}^^-^ on M defined in 
Example 2.8. Let a denotes the common value of the Hausdorff and packing dimensions 
of K. Then a is the logarithmic ratio of the largest root of the polynomial equation 

- 6a;^ + 5a: - 1 = 
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to 9, a ~ 0.7369. Moreover, 

'W'iK) = 7-^^ ^ 0.9297, 
27^^ 9*^ 

and 

V"(K) = ^ 2.5467. 

Proof. The dimension result is immediately get from Example 2.14. We adopt the 
same setup and notations of Example 2.8, with 7i = [/q], 72 = [h] and Ta = [h] where Iq = 
[0, 1] is the root island, h = Sii{[0, 1]) U 5i2([0, 1]) and h = 5i3([0, 1]) U SiHO, 1]). Using 
the definition of A, we have A(/o) = 1, A(/i) = 1/3" - 1/9" and A(/2) = 1 - 2/3" + 1/9". 
Using Lemma 4.11, we get 

^0 = min{(i([0, x]) : a; > and [0,x] E J^i}, 

and 

= mm{d{[y, 1]) : y < 1 and [y, 1] G J^i}. 
A detailed calculation shows that 

3" _ 1 9" _ 1 3" — 1 
Dr. = minil, , } = ^ 0.7482, 

and 

qo Q-\ a _ nya , qa qa 

D, = minil, — , — ^ } = — ^ 0.6544. 

H aus dor ff measure. Since /cq = 1, a detailed calculation shows 

7^'^+'^ = 7^1 = — ^ 0.0096. 

'mill 'mm 700 

By Theorem 4.14, we need to find a smallest integer k such that 

2/3^ix < (7ilmin{Do,^J)T^ = (7^min{^, ^})^. 

Noticing that /^i^ix = 5/(27 ■ 9^^^^), the smallest k = 10. 

Then by Theorem 4.12, the maximal density cimax is attained for an interval in J-'iq. 
Furthermore, by Corollary 1.3, 'H"{K) = (i~ax- After a complicated computation by com- 
puter, we eventually get d^ax = (27"-9")/ll" ^ 1.0756, and H"(K) = ll"/(27" - 9") ^ 
0.9297. 

Packing measure. Since ko = 1, the constant D in Theorem 4.22 is 
D = mm 



l<n<i.<20 («^^_^^ _ _ 2dist(^^^±i±^,i^))" 
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where [oj, bi] is the i-th 2-th generation island for each 1 < i < 20. A detailed calculation 
by computer yields the exact value of D = 9"/32" ^ 0.3927. Hence d^i^^ = 2~"D^ = D = 
9"/32" ^ 0.3927 and ViK) = 32"/9" ^ 2.5467. □ 

Although these algorithms applies in theory to any case considered under Assumption 
A and Assumption B, in practice it is useable in very few cases. Even in the following 
simple example. 

Example 4.27. Let K be the invariant set of the IFS {Sj}^^i on M defined in 
Example 2.9. Let a denotes the common value of the Hausdorff and packing dimensions 
of K. Then 

a = log4(5 + v^) - i ^ 0.9276, 

and 

V'^{K) = 3" ^ 2.7706. 

However, our algorithm for computing 'H°'{K) exceeds the computing power. 

Proof. The dimension result is immediately get from Example 2.15. We adopt the 
same setup and notations of Example 2.9, with 71 = [Jo], T2 = [I2] and Ts = where Iq = 
[0, 1] is the root island, h = S2{[0, 1])U53([0, 1]) and h = ^22([0, 1])U^23([0, l])US3i([0, 1]). 
Using the definition of A, we have A(/o) = 1, A(/2) = 1 - 2/4° and X{h) = 1 - 3/4". 
Using Lemma 4.11, we get 

= min{(i([0,x]) : x > and [0,x] E J^i}, 

and 

Di = mm{d{[y, 1]) : y < 1 and [y, 1] G J^i}. 
A detailed calculation shows that 

4" _ 1 4° - 1 
Dr, = minil, } = ^ 0.9449, 

and 

D. = minil, — , } = — ^ 0.6865. 

Hausdorff measure. We will use Theorem 4.15 since there exist touching islands and 
Pi = Pm- Observe that = 2, ni = Um = 1 and r/ = 1/8. A detailed calculation shows 

By Theorem 4.15, we need to find a smallest integer k such that 



2/3il < (r//3S'r'Vrmin{^o,^J)i^ 



1 1 1 4° — 1 2° 
^8 '64 '4 "^^"^^'3^^)^ 
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Noticing that (3i^L = 1/(8 ■ i^""^) = 1/2"^^"^ the smallest k = 81. 

Then by Theorem 4.15, the maximal density c/max is attained for an interval in J-gi. 
Furthermore, by Corollary 1.3, 'H"'{K) = ci~^. However, the time involved in searching 
all sets in rapidly becomes impractical. 

Packing measure. Since ko = 2, the constant D in Theorem 4.22 is 

. E:U+iA([a.,fe.]) 
D = mm -T . 

i<n<.2<35 _ _ 2dist(^^2±i±^,/c))a 

where [oj, bi] is the i-th 3-th generation island for each 1 < ? < 35. A detailed calculation 
by computer yields the exact value of D = 1/3" ~ 0.3609. Hence cimin = 2~"D]^ = D = 
1/3" ^ 0.3609 and = 3" ^ 2.7706. □ 



5 Further Discussions 

Are Assumption A and Assumption B necessary? 

If we permit the IFS not to satisfy Assumption A or Assumption B, things become 
more complicated. It seems hard to get uniform formulae for ^"{K) and V°'{K). However, 
in some special cases, we can still use the similar method to get the similar measure results. 
The following are two concrete examples. 

Example 5.1. Consider the IFS {Sj}^^^^ as follows. 

1 12 12 

Si{x) = -x, S2{x) = -x + -, S^{x) = -x + -. 

If we choose M.k = A^ for each A; > 0, {Sj}^^i is of generalized finite type with respect 
to the invariant set (0, 1), with Assumption A not satisfied. See Figure 5. 

Since the proof is obvious, we omit it. In fact, the invariant set K of this IFS is the 
classical Cantor ternary set. It is well-known that the common value of the Hausdorff and 
packing dimensions of K is equal to logg 2 and the logg 2-dimensional Hausdorff measure 
of K is equal to 1 (see |T]). Replacing the IFS by {S'i,S'3} equivalently, from Theorem 
4.22, one gets that P'^saS = 4iog3 2_ ^^^^ ^^lis also in |6].) 

Example 5.2. Consider the IFS {Sj}^^^ defined as follows. 

Si{x) = px, S2ix) = px + p]—^, Ssix) = px + 1 - p, 

1 + p 

where < p < 1/3. Choose Ai^ = for each k > 0, then {Sj}^^i is of generalized finite 
type with respect to the invariant set (0, 1) with Assumption B not satisfied. The common 
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Figure 5. (a) The first five levels of islands in Example 5.1. Note that vertical bars 
have been added at island boundaries, (b) How the distinct overlap types are generated in 
Example 5.1. Iterates of the point under the similitudes are represented by dots. 

value of the Hausdorff and packing dimensions of the invariant set i^' is a = log^ 2/(3+a/5). 
Moreover, let /c > 2 be the smallest integer such that 

4p < {—, — ^ 



Then W{K) = d'l^, where 

V^iK) = d^^^ where 

and 
D = min{ 



c^max = max{(i(J) : J e J^k}- 



2dist(^fg^, K))- ' - 2dist(^, K)r ' 



2p" - p 



2a 



l+p 



2dist( ^+.^+"V ,i^))"' (l-2p-2dist(|,i^'))^ 



2{1+P) ' ■ 



p^ 



P - P 



2a 



(1 - p - p2 _ 2dist( 



1+P 



-2dist(i±|g^,i^)) 



-}• 



Proof. The proof of that {Sj}^^i is of generalized finite type with respect to the 
invariant set (0, 1) is similar to the proof of Example 2.6, in which 5*21, S22 are replaced by 
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Figure 6. (a) The first five levels of islands in Example 5.2 with parameters p = 1/6. Note 
that vertical bars have been added at island boundaries, (b) How the distinct overlap types 
are generated in Example 5.2. Iterates of the point under the similitudes are represented 
by dots. 

5*22, S'21 respectively. Observing that p(l-p)/(l+p) G 5'i([0, l])nfr and p(l-p)/(l+p) ^ 
SiK, one gets that Assumption B is not satisfied. See Figure 6. 

The dimension result is immediately get by Theorem 2.10. In the following, we turn 
to prove the measure results. 

It is easy to verify that [/q] and [Ji] denoted respectively by 7i and T2 are the all 
distinct overlap types, where Iq = [0,1] and Ji = S'i([0,l]) U S'2([0, 1]). It is worth 
mentioning that in this case Lemma 4.10 may not hold since Assumption B is not satisfied. 
Hence the original notations and D_i may not suitable. However, we redefine them 
by Dq := Tam{Dl,D^}, and D^^ := niin{Z2}, D^}. A similar discussion as the proof of 
Lemma 4.10 shows that D_q < D_o s-iid D_i < ZZi- Moreover, observing the distribution of 
the offsprings of Ji, we can also get DI< D\. Hence Dq = D}q and ZZi = Z2i = ZZi- By a 
similar argument of Lemma 4.11 (with suitable modifications), we get 

= mm{d{[0,x]) : x > and [0,x] E ^2}, 

and 

= mm{d{[y, 1]) : y < I and [y, 1] E J^i}. 

Using the definition of A, we have A(/o) = 1 and A(/i) = 1 — p". Hence we can get that 
(i([0,x]) attains the minimal value 

. ^ 2(l-p")(l + p)" 1-p" , _ 1-p" 
-° ''''''^(l-p)"(2 + p)"'(l-p)"^ (1-p)" 
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at the point xq = 1 — p, and d{[y, 1]) attains the minimal value 

at the point yo = 2p/ (1 + p). 

Hausdorff measure, ko = 1, 7^;^^ = p(l — 3p)/(l + p), /3max = 2p^ /{I + p) for each 
k>l. By a suitable modification of Theorem 4.14, we get (imax is attained for an interval 
in J-fc where /c > 2 is the smallest integer such that 

2/3^1 <(7itmin{Do,Dj)T^. 



max" 



Furthermore, by Corollary 1.3, 'H"(A') = d'^ 

Packing measure. We need a similar result of Lemma 4.19, i.e., cimin < 2~" min{^Q, /2i}- 
However, at first glance, we can not prove it in general. The reason is the following. Re- 
call the proof of Lemma 4.19, we should find two intervals Jq and Ji centered in K with 
(i(Jo) = 2^"/2g and d{Ji) = 2~"Z2i- fact, we can define Ji as that used in the proof of 
Lemma 4.19 since Dl = Dl and ^3([0, l])nK = S3K. (Half of Assumption B holds.) But 
for Jo, the original process is invalid since D_l and may be not equal. Fortunately, a 
detailed verifying shows that the inequality D,i < D.o always holds, which ensures that it 
is meaningless to find Jo, i.e., the existence of Ji is enough. Hence Lemma 4.19 remains 
true. Once Lemma 4.19 is proved. Lemma 4.20, Lemma 4.21 and eventually Theorem 
4.22 are followed automatically, in which min{Dj^, D_i} are all replaced by D.i- n 

Remark 5.3. Consider the special case where p = 1/6 in the above example. The 
dimension a = logg((3 + V5)/2) ^ 0.5371. And we calculate that = (6" — l)/5" ~ 
0.6816, = 7°/30" ^ 0.4576, and 7^^^^ = 1/14 ^ 0.0714. Moreover, for each A; > 1, 
/Smax = (2/7) ■ (1/6^^"^). Hence the smallest k should satisfy 

2- ^■^< (0.0714-0.4576)1^, 

which yields that k = 5. After a complicated computation by computer, we eventually 
get d^ax = 2(6" - l)/6" ^ 1.2361, and 7{"(A') = 6"/(2(6" - 1)) ^ 0.8090. 

For the packing measure, a detailed calculation by computer shows that D = 7°/60" ~ 
0.3154. Hence d^-.^ = 2-"Z2i = D = 7"/60" ^ 0.3154 and ViK) = 60°/7" ^ 3.1709. 

Can we allow negative p's? 

Consider the IFSs containing orientation reversing similarities, which simply means 
that we allow some of the pj to be negative. In some special cases, it can be proved by 
using a similar method that the results of Section 4 still remain true. 

We again normalize by assuming that Sj{[0, 1]) are in increasing order with 5*1 ([0, 1]) 
containing and S'm([0,l]) containing 1. For example, piPm > 0, U2<j<m 1]) ^ 
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5i([0,l]) = 0, [ji<j<m-iSj{[0,l]) n 5„([0,1]) = 0, and 7^^^'^ > 0. Obviously, in this 
case Assumption B is naturally satisfied. We can still obtain measure results following 
the idea of Section 4. 

To illustrate this, we assume that pi and pm are both positive since otherwise we can 
replace the IFS with its iterated square, i.e., all compositions SiSj. Similar to Example 
5.2, for this case. Lemma 4.10 may not hold. Hence the original notations Djq and D_i will 
be meaningless. In spite of this, the following constant defined hj D_ = mm{D^, D\} will 
replace the important role of the original notation mm{D^, D_^} in Section 4. It is not 
hard to verify that D. < D}) ^-nd D < D\ for all 1 < i < g, where q is the cardinality of 
all the distinct overlap types. Moreover, we could also characterize the constant D using 
a suitable modification of Lemma 4.11, i.e., 

D = min{(i( J) : J E J^i and J is of the form [0, x] or [y, 1]}. 

It is not hard to verify that Theorem 4.14 for Hausdorff measure, and Lemma 4.19, 
Lemma 4.20, Lemma 4.21 and Theorem 4.22 for packing measure still remain true in 
which mm{DjQ, D_i} is replaced by ID. 

How about self-similar sets in higher dimensional Euclidean spaces? 

As mentioned earlier, with suitable modifications if necessary, the results in Section 
3 may be generalized to self-similar sets in higher dimensional Euclidean spaces. How 
about measure results in Section 4? Our answer is: almost all the obvious generalizations 
of our results are false. 

It is clear that the blow-up principles continue to hold. So we can also focus attention 
to sets not contained entirely in some (/cq + l)-generation island, where ko is also the 
smallest non-negative integer such that none of the islands in J^ko+i is of a new overlap 
type. For the maximal density rfmax? since any set can be replaced by its convex hull 
without decreasing the density, it is reasonable to limit any searching algorithm to convex 
sets. However, it does not follow that the maximal density among J-^ sets is achieved by 
a convex set, since the convex hull of a set in may not belong to Tk- To illustrate 
this, in [1] Ayer & Strichartz consider a concrete example, i.e, the usual Sierpinski gasket 
in plane. We omit it here. For the minimal centered density dmin, one obvious obstacle 
is that almost all lemmas concerning rfmin require a < 1. Moreover, even if we were to 
limit attention to self-similar sets of dimension a < 1, it is unlikely that the same results 
would hold. In fact, we would have to confront how to describe Z2q and and how to 
overcome the difficulty of the calculation of densities of higher dimensional sets. (It seems 
uncontrollable.) 
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